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

绿色子

#include "stdafx.h"
#include <iostream>

using namespace std;

3 m% u& G, A1 ]; j7 W- Tunsigned int FiboSeq(unsigned int n)
{
0 d8 S# U, P# U4 \1 O8 X( k$ X        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
4 d0 x5 {4 d9 ]! x' L. L        for(unsigned int i = 2; i < n; i++)
& I- O; Z/ ]7 D4 t        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
% n9 Y3 p8 q0 o0 @}

int _tmain(int argc, _TCHAR* argv[])
8 n" _2 x  a3 S! l{
        char cmd;

        do
        {
5 ~' d* L! Q3 t                cout << "Please input position of Fibo sequence: Position = ";
$ J9 M- [% z0 T7 C9 ^/ r- M                unsigned int num = 0;
( T* [5 O, L. A) b2 o' v                cin >> num;
3 t+ S7 [: H# W6 r/ A
                cout << "Fibo =  " << FiboSeq(num) << endl;
( ]& y- r; r; }7 S3 Q
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
: |3 V) T+ ?" p1 C* G8 T6 a}
; L# b$ t" w1 L/ ], D

邪均佛

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

邪均佛

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