利用函数实现斐波那契数列

绿色子

#include "stdafx.h"
& B2 n9 d+ N% A  z0 [6 L! C#include <iostream>

, n. T; d! _1 B. M# I! t+ v4 ~1 ~$ }, Dusing namespace std;
4 p1 N7 M6 U- a
3 {$ `$ r+ ^3 Dunsigned int FiboSeq(unsigned int n)
" {" k8 l4 Y( n$ j6 w. L: g; e{
        if(n > 1024)
- M4 b$ P' X& C1 P9 p" [                return 0;

        unsigned int f_1 = 1, f_2 = 1;
1 t$ v* O, U, _" I        if(n < 3)
                return 1;
% f4 _6 q/ k( B  d/ |6 j
        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
7 A$ k0 `) M) a. ?) J        {
                fibo = f_1 + f_2;
1 \( a/ Z: D; ]( ]                f_2 = f_1;
                f_1 = fibo;
9 S4 P/ `  \- ?7 k( s6 }4 a8 f        }
        return fibo;
}
$ v% N: ^( F/ b" J3 t: K0 k
int _tmain(int argc, _TCHAR* argv[])
- D- {/ E5 E* R* i7 h/ ^! ]' L{
        char cmd;

        do
        {
5 ~( J: O' r- ]" d                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
" o, A5 ~. o5 L0 S/ c% p                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;
0 P  y3 f0 [/ @# N! v' i
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
' ~6 ?, {/ Y! S/ L        while(cmd != 'x' && cmd != 'X');
, ?: `* t# Y) C& ~  e
" w/ m: C& T" M% \+ }        return 0;
}
* J4 H( S, \6 {+ f/ Z3 ], t

邪均佛

不错，赞一个来自: Android客户端

邪均佛

不错，赞一个来自: Android客户端