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

绿色子

#include "stdafx.h"
: Z4 m! b  Y1 s+ n$ k#include <iostream>
6 X( J" Y; h# D% j; |
using namespace std;
  W% [: S3 ~8 b7 `. C) K
) Y1 I& |- S7 |$ E1 x; Funsigned int FiboSeq(unsigned int n)
( s) h) E; b0 j& P4 z{
        if(n > 1024)
                return 0;
/ z! }- q# j9 o! c$ z0 \9 j
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
; J% g6 v" g1 J! d, Y2 h7 u7 y* e+ y& N                return 1;

        unsigned int fibo;
4 s' G' C) _+ H4 u- S        for(unsigned int i = 2; i < n; i++)
* A9 h+ ]- ?2 r        {
5 \( Z5 `5 v1 |) A- d. I0 J/ W0 f                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
  L0 \) `, O6 q1 N- o; B        return fibo;
}
7 J5 G4 U- v3 j# l9 H5 L4 r
int _tmain(int argc, _TCHAR* argv[])
{
' W% _0 h8 q9 \        char cmd;

" |5 L) n8 Z$ f) a8 {        do
( Q2 b2 r) R) X5 _* E1 Q  ?        {
8 Q! U0 C$ b' a5 v, [0 i9 @9 H                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
$ H, B) ?! d5 A8 E6 d  F
# }8 y- |- U: j) G1 G# }& F6 J+ P                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
6 V/ \$ i7 x; ^; w% Z                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');
' I% o( B1 L5 n, g
        return 0;
}
3 C2 `% |( O" ^* G: \

邪均佛

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

邪均佛

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