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

绿色子

#include "stdafx.h"
#include <iostream>
$ ]! w' j2 i9 P3 {5 a& b
using namespace std;
+ i0 L/ ?7 f) k+ I6 ?
unsigned int FiboSeq(unsigned int n)
+ I& U9 H" p' @' c5 ^{
- l% Y' @5 }! V+ m, q        if(n > 1024)
5 R1 R, `$ s+ i4 i: g2 [0 u                return 0;

6 x9 ~6 C1 f" x( j9 ?# b        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
5 V7 q% e& p9 }                return 1;
) Y. |; j) e. H2 _( k
1 P. d* o, I7 ^+ H  e        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
; W3 y; b9 w" v/ S  W/ v        {
$ t. P: u; A1 a% p- Z9 I' M                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}
: z5 f0 i0 A! V# U. \# R. O; Z
; }& p$ \: Y. w+ ]3 fint _tmain(int argc, _TCHAR* argv[])
( e7 a6 Z" {: e/ @, p{
1 m! L0 X; j6 t( w$ w9 {        char cmd;

8 g3 w9 `! v5 R" R        do
        {
' U( L2 f5 y0 X4 W- k                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
) z3 J( d  j5 |6 ?; ]/ M
1 p6 j: o: \1 P7 ^% i9 @  I                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
5 ?" i1 t5 ?+ G                cin >> cmd;
        }
: B1 \; V5 d$ T( G- J2 ~/ }        while(cmd != 'x' && cmd != 'X');

        return 0;
}
% ]2 q) R2 n; C4 v* ~( I

邪均佛

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

邪均佛

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