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

绿色子

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

% V/ j# x+ y# ~( B: V4 zusing namespace std;
9 C( n+ N: F2 H) y( t
unsigned int FiboSeq(unsigned int n)
{
# [/ u9 v: t  x$ [  \/ o) n2 \        if(n > 1024)
/ }! k8 c) n% p" G                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
5 V# A! E" k; Z3 B( r+ g( K7 G                return 1;
1 {3 C) m/ S, r. ^/ p; n! b, L
7 Y( H" J/ e7 r& L        unsigned int fibo;
/ f4 d' N4 @4 n' S) }" @        for(unsigned int i = 2; i < n; i++)
1 ?8 c2 T; d) y9 u        {
& t4 p9 w2 S: J2 M                fibo = f_1 + f_2;
( b+ x) ]- D& R                f_2 = f_1;
& \: t1 i7 @" d( c$ Q: s                f_1 = fibo;
: _1 n7 k9 C5 N: H: h        }
4 N% q% R2 t3 F        return fibo;
+ n- X% l" J& ?}

int _tmain(int argc, _TCHAR* argv[])
' B5 l2 {% ]: x% _{
4 c9 K# j/ X3 d+ Y% I1 |2 [6 F: M6 q# q        char cmd;

        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
$ o4 z" _& r% f                unsigned int num = 0;
                cin >> num;

/ y: _# {# g" E* J- x- H0 w  ?                cout << "Fibo =  " << FiboSeq(num) << endl;
- t" q6 R1 s$ g
- M6 d: `/ r+ o' D* S4 i9 D                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
+ a2 a) w2 F$ }" ^$ ~- K        }
1 O$ p$ w9 E' {: }$ |        while(cmd != 'x' && cmd != 'X');
: A& u/ m$ T* j; M& ]7 ]7 S
5 S  R5 ^# V" ^/ A' v        return 0;
}

邪均佛

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

邪均佛

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