数学建模社区-数学中国

标题: 利用函数实现斐波那契数列 [打印本页]

---

作者: 绿色子    时间: 2013-11-29 00:16
标题: 利用函数实现斐波那契数列
#include "stdafx.h"
) b; }  \& {0 ^3 @) u% P0 L#include <iostream>
# v: L- i; g% t
using namespace std;

. u6 [/ p9 g+ o& ]unsigned int FiboSeq(unsigned int n)
4 D  ~5 `+ Q! y- L$ C- n8 o{
( N  X3 n2 r2 q2 t        if(n > 1024)
4 M6 @6 c" I! |$ r! a: n5 Q                return 0;

) Y( a3 H  k: ]) c1 ^        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;
0 U& I$ e2 R% Z" [+ |3 \
( h: u+ w% g: C/ d! E. J        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
& ^: g- E: E; K& h        {
                fibo = f_1 + f_2;
( z$ w, W. ^* B3 l0 q. y' W, O                f_2 = f_1;
% c8 r4 O) i8 c  ^! Q1 j+ ~                f_1 = fibo;
$ _# r0 s7 G+ T! M0 s: ~1 a        }
: Z" V* ^2 D9 U7 ~9 B9 Z1 b        return fibo;
- x/ m4 Q8 S2 n% @6 O' v: a}

int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

- }& y' M; B0 U8 r. W        do
        {
7 y) L* i! }' L: t) _- q                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
4 c0 ~# m! b8 |; ]                cin >> num;

# y) _3 }6 o8 t, R* X                cout << "Fibo =  " << FiboSeq(num) << endl;

8 ^' N3 t$ ^, _) X6 d" I                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
+ s7 Z8 V) b. L2 f0 P        }
        while(cmd != 'x' && cmd != 'X');
% n: _/ y; P" x1 N* W
# L* Z' m) C7 K4 ?" i+ A3 z3 c        return 0;
}
* s  q: U: K2 E* ^% f! b& ]( |/ C

---

作者: 邪均佛    时间: 2013-12-31 14:35
不错，赞一个

---

作者: 邪均佛    时间: 2013-12-31 14:35
不错，赞一个

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5