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

绿色子

#include "stdafx.h"
#include <iostream>
  h0 c  _* i! g8 R: K( t
& m/ D) }8 D5 L% Q( e+ \using namespace std;
& t2 U* I( s5 S* E, P8 \
, [# |1 D+ ]) ?unsigned int FiboSeq(unsigned int n)
& p: R8 R* E6 D  ^1 y{
2 `' r6 [8 |: l0 ]        if(n > 1024)
                return 0;

/ F% X# {6 z, g7 N/ r        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
# y6 C. @, m; j8 z0 F" X        for(unsigned int i = 2; i < n; i++)
        {
' S3 |) s% o' p2 A. }+ z$ c0 M$ j( S                fibo = f_1 + f_2;
# e- j/ s- Q5 B% B- T4 r2 N, a                f_2 = f_1;
                f_1 = fibo;
- A/ K" |' v  u* j* t, X        }
8 B  x0 m' F  J; E        return fibo;
! {6 q" {/ \) X; n( N, E}

* d9 ~) m. l, T8 l" ?$ Y/ U5 Cint _tmain(int argc, _TCHAR* argv[])
{
        char cmd;
/ r$ `! p4 e  l9 K! C3 Q
        do
        {
( e7 P) q2 u8 U4 h0 m, H$ d# f                cout << "Please input position of Fibo sequence: Position = ";
0 [* D6 p2 h& |+ u# G                unsigned int num = 0;
4 r# S6 j  T4 D( f2 d( V0 `                cin >> num;
: M5 R" c& M/ V
                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
8 x) z& ^/ c3 w, v                cin >> cmd;
$ Y/ [; S( C2 |7 s3 o& n        }
+ V. [( o; [+ ^& ^; H) W7 O        while(cmd != 'x' && cmd != 'X');

: M! L& X+ L" a$ L' g* j" Z7 \        return 0;
. b" d- R+ F0 |" B6 x}
" x  p9 G# Z( Z9 J' ]/ q* u

邪均佛

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

邪均佛

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