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

绿色子

#include "stdafx.h"
# b$ A- B7 X3 U: v: Y#include <iostream>

7 W/ {6 N2 Q; h+ V5 f/ ]( i% B: a; `using namespace std;

unsigned int FiboSeq(unsigned int n)
$ [( O9 B* T2 k% i/ A( `{
        if(n > 1024)
+ v* ]: m* o7 F- s& |" K$ ~                return 0;

        unsigned int f_1 = 1, f_2 = 1;
6 m/ M9 ^  [2 [) z1 O  Y) a; X) ~        if(n < 3)
                return 1;

        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
  a$ H: S) n$ G) K* \        {
2 Z+ E6 s7 S9 e3 i( u! C* ^                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
( h5 v3 K. h$ D# B& Q5 Z2 v        return fibo;
4 a% C  S6 Q0 O; V' p}
9 ]9 t- Q+ `6 Q+ D9 b
7 O! t, m# w8 _& t! Cint _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

* S( K  h! s) g/ Y# x        do
        {
+ X+ B' V: B! ~                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

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

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
0 \6 a! S4 h) ~' p        }
        while(cmd != 'x' && cmd != 'X');
+ B/ e* w4 m" ~: K- u9 W
: F! N' c/ k$ z% v4 W        return 0;
}

邪均佛

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

邪均佛

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