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

绿色子

#include "stdafx.h"
, O. p2 ]; W& U' b$ _0 t" w* k#include <iostream>

using namespace std;

) N0 F: Y8 j  o' B- m: Punsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
/ C4 `$ t7 _* u! h                return 0;
' x& ?& {2 M% }* o/ x1 A
9 w. ^' c. Z! e        unsigned int f_1 = 1, f_2 = 1;
# i) o  M; q# `0 P$ e) b        if(n < 3)
                return 1;

* u) h. s6 u0 p+ ]7 R6 C        unsigned int fibo;
2 p. Z8 {0 E4 A+ ]& t        for(unsigned int i = 2; i < n; i++)
6 p; V, |+ J* ~# V4 W        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
$ T5 \( Q: N4 F  L        }
        return fibo;
}
; I% V# a# \; s* v( A+ E
int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

' h' P/ E, o: I+ d        do
3 a" x7 z6 |- V  x: I        {
; U5 v! f. a1 N2 `& U6 R                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
% k& f' G3 `/ T: O                cin >> num;

" a- P: K" o( V* M' U* V                cout << "Fibo =  " << FiboSeq(num) << endl;
* Q: @" }% h& k
* L$ S$ T$ D! x: `) |( a                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
; _" I0 ^* [) B% v* X9 f- ?, |        }
, I( e7 U, o1 o9 z$ L        while(cmd != 'x' && cmd != 'X');
$ }3 H) i' v9 K9 t
        return 0;
}
" n: c6 x: {1 n/ u. R& I" ]

邪均佛

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

邪均佛

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