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

绿色子

#include "stdafx.h"
3 \" L& o5 n$ Z#include <iostream>
' O* |7 p) u" N  p4 s$ p
. y! H* n/ v/ g, G9 m7 y7 L% dusing namespace std;
% E; U- ~( `: Y8 `, l$ P: G
unsigned int FiboSeq(unsigned int n)
' ]6 y9 y3 U3 H# I9 Q- K5 o{
- `, D" C4 V( r: S2 t1 }        if(n > 1024)
; N1 Q( k: E/ {9 O% e4 D) z                return 0;

        unsigned int f_1 = 1, f_2 = 1;
" x  J: [/ _* k- d4 t+ G# b; Q        if(n < 3)
                return 1;

% M  K! y4 i" R" t  j1 x        unsigned int fibo;
5 s, p  k1 z( k: T4 y  i3 f7 q        for(unsigned int i = 2; i < n; i++)
! I5 y) q6 ~4 Y        {
. k1 O- p0 s2 i& K                fibo = f_1 + f_2;
: Q  r6 _4 o( G. m$ b: X; K                f_2 = f_1;
                f_1 = fibo;
        }
8 v5 ~6 A! c. e7 D7 [0 l5 U5 O        return fibo;
}

" F8 V7 L# S$ [: c6 bint _tmain(int argc, _TCHAR* argv[])
. e2 q9 {8 |. S7 }9 X- Y{
$ \% @8 H3 e4 B- w/ [% w; \& l        char cmd;
" x+ `1 r4 E/ c* U6 _+ X* `% ^
  U: g0 V% W& k* m1 y        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
. O+ g' v+ K1 [                unsigned int num = 0;
+ y5 M! N: F4 [, N  }* C5 f. z                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
+ Z6 i( e5 {8 k4 k                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');
0 q" J: t1 Y1 ]% G0 {1 x
        return 0;
}

邪均佛

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

邪均佛

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