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

绿色子

#include "stdafx.h"
#include <iostream>
  d# J- X' Y& g5 `, r
using namespace std;

4 N3 m9 v, J1 j. }! F/ h8 r& p9 B/ Ounsigned int FiboSeq(unsigned int n)
! v5 c5 R9 L5 H! f& {{
        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;
4 X( r& k: _7 ~
9 D5 r- B2 o. [# G: Z1 Y$ p- ?        unsigned int fibo;
7 t. r: }  V! h8 g% X- ^( G# l        for(unsigned int i = 2; i < n; i++)
- R3 Q- Z9 I. N1 f% L( k3 @        {
) f! P$ ^. d+ [5 f& D* y                fibo = f_1 + f_2;
& ~: n# K; }) ?- V  e9 w/ q                f_2 = f_1;
                f_1 = fibo;
8 o5 W9 t2 U8 P9 |: T' W9 z4 R9 ~        }
        return fibo;
( s& X+ J" B4 g7 p) n+ e. ~}
& _% B& \6 S3 Q, ?' I& B
int _tmain(int argc, _TCHAR* argv[])
{
2 g" e  Q' n7 m, m- R  V$ D        char cmd;

        do
: O% O+ e/ J7 A$ L        {
                cout << "Please input position of Fibo sequence: Position = ";
4 Y4 L$ [/ j9 q9 a3 }, K  K  g                unsigned int num = 0;
/ s: X; l  H0 W( Y7 }                cin >> num;
* g- X/ \/ R1 u; O9 o7 l
                cout << "Fibo =  " << FiboSeq(num) << endl;
0 }# L- i. W2 _
                cout << "Press X to quit, or press any key to continue:";
" w$ V, W/ ~0 U) b                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
) T) ^/ g) d1 M2 F9 [1 U}

邪均佛

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

邪均佛

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