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

绿色子

#include "stdafx.h"
#include <iostream>

using namespace std;
6 x- ?8 }! W1 G1 a1 m/ |  H
: Z& K$ F4 P& ^+ ]% Z0 O3 W0 Q& munsigned int FiboSeq(unsigned int n)
9 C: j- Y: ^; h: J+ F# {2 O{
( k" ~3 Y% ^1 l9 G        if(n > 1024)
7 B+ W. Q$ K. Z: }4 S                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
4 c) F( ]4 m; |, n; i$ e( }- |: i        for(unsigned int i = 2; i < n; i++)
! y& W; O, o+ m/ e        {
$ e- r" o" v9 [# [8 \/ R                fibo = f_1 + f_2;
9 D8 w( f0 r( Q. S; J/ s                f_2 = f_1;
                f_1 = fibo;
% a" \) G6 z# ^$ w2 I; t        }
- U! X0 Z- A- k6 T, a* A7 r) B( n        return fibo;
$ v; {! l$ m: T( h. ~0 [# T0 {}
) F9 s7 D7 @& A" n! L0 R5 ^
int _tmain(int argc, _TCHAR* argv[])
{
' B! \# j/ u+ X* C/ }8 X        char cmd;
% s& A7 M; {4 L; `
        do
7 }) J% p2 L6 a9 O0 l. B0 }7 O+ x        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

+ _! {1 t* @/ z& P; C. z                cout << "Fibo =  " << FiboSeq(num) << endl;

& |5 S: q$ g+ \9 U                cout << "Press X to quit, or press any key to continue:";
1 H5 n3 F& t' T) x" r7 K                cin >> cmd;
- n8 h( |$ t+ Y+ O        }
        while(cmd != 'x' && cmd != 'X');

9 [! O. o! s& C% l) J; g5 U- u        return 0;
& Z0 S: U; ]3 W* N% ]0 T' O}
: w' ?* v. B; |) ?% v

邪均佛

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

邪均佛

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