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

绿色子

#include "stdafx.h"
; V( z7 e- x" B  P% U0 ?: a#include <iostream>

using namespace std;
3 c7 ~. t. O  c% ?" S4 I" }) g
* G, N) q8 |3 y+ D2 ^unsigned int FiboSeq(unsigned int n)
( o0 d$ I4 D: E{
        if(n > 1024)
                return 0;

4 p0 `* F% E- G7 S        unsigned int f_1 = 1, f_2 = 1;
- m! q) [4 t6 E        if(n < 3)
. f! U- ?0 F/ k! k# O                return 1;

        unsigned int fibo;
/ _7 _% z& [: q        for(unsigned int i = 2; i < n; i++)
( \4 u! c8 Q7 M) e: B2 x. `% ]! D        {
" R. Z9 {4 U* G; |/ |; b                fibo = f_1 + f_2;
9 I9 A0 ~' V" o# ?  S. r; l; t                f_2 = f_1;
                f_1 = fibo;
        }
- k# V* T3 s2 Y# o        return fibo;
}

" t4 ~' s. k5 w% K1 cint _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

3 V8 m4 a1 U; |" B+ J4 b: R5 e3 [        do
* ~& C, z) j  {: `3 h9 s  D        {
5 I) e3 z3 Z( l. R9 Q                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
! W. e5 s$ e0 ]. R  l                cin >> num;
, ?" d; G1 ^, i% c1 c1 L* }( c
                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
1 o" C4 l" T/ i4 ^4 ]        }
: O! W: Q9 `) Y) }- a0 d# s        while(cmd != 'x' && cmd != 'X');
, X. e1 Z- Y0 W' y4 Y
        return 0;
, k5 O6 |$ r2 Z+ a! q9 h}

邪均佛

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

邪均佛

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