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

绿色子

#include "stdafx.h"
#include <iostream>
+ m0 h6 c8 M$ B' X1 N( m# g
using namespace std;

* S- ]( j& @* K& K0 A3 @unsigned int FiboSeq(unsigned int n)
1 l6 t$ ^; P# h: l{
        if(n > 1024)
& o) v7 B( z8 r8 z+ h  ~# F/ H; h& X                return 0;

0 ?9 s# E4 f; p9 Z8 L2 f        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;
0 D. j  u2 m$ X8 B4 a5 X/ ^
        unsigned int fibo;
3 b1 c3 A& b, y        for(unsigned int i = 2; i < n; i++)
" q' m) K3 u2 }7 O% m* c2 N        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
7 M3 B& s" W9 e        }
        return fibo;
: a" b0 t, T2 o* {% d}
' l: W; b3 y+ s
int _tmain(int argc, _TCHAR* argv[])
7 m4 j- h4 p: _& f+ j2 w: d( u7 s{
        char cmd;

. x5 ^1 Z; n* x( q4 p/ B- t1 F        do
2 ?4 i$ h. C, [% S/ Z2 c& `$ z- |( c        {
6 a4 c' t4 g1 v& p                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
  A+ ~8 Q5 Q( f! y5 E5 F: C8 ?7 N                cin >> num;

5 v  Y# {# g$ s                cout << "Fibo =  " << FiboSeq(num) << endl;
- i5 X) t$ t- x# q6 N
# B9 g' _' n4 u& y) ~7 H  T  G                cout << "Press X to quit, or press any key to continue:";
# J$ Z' p4 O, A0 r, N                cin >> cmd;
1 K8 b- l4 a* k1 Q2 M$ v        }
        while(cmd != 'x' && cmd != 'X');
6 W& T0 ], G2 j) A
; A1 ~: P: y/ K; C8 V        return 0;
}
5 l  |: ^. S+ _( ~( Z' Q

邪均佛

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

邪均佛

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