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

绿色子

#include "stdafx.h"
" n, a2 v! D7 V7 \' x; S+ W- |, e) y#include <iostream>

using namespace std;
& ^+ Y- X- q3 k* t5 B  I- q
unsigned int FiboSeq(unsigned int n)
& e8 O: X. S6 b{
( {) z8 ?5 B% C: s0 h" z/ F        if(n > 1024)
) e! ~% N. z& e; J2 I                return 0;

0 k* X" {* J+ E* c        unsigned int f_1 = 1, f_2 = 1;
7 [7 \- O. O" x  n7 q& z        if(n < 3)
                return 1;
) w. i$ H5 C9 d; d0 @& o
        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
% K! H0 F. U+ r" ?0 t& p        {
2 H% H' J4 j2 N; g8 }  y: v) X                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}

  l% b+ ^! z7 J; N* |0 Rint _tmain(int argc, _TCHAR* argv[])
& V4 A% j( L, n# r+ s{
& J! P. _+ K' T  L5 F( D* h+ T' s1 G        char cmd;

        do
        {
* K2 X7 Q0 h2 F$ c1 ~9 j' a                cout << "Please input position of Fibo sequence: Position = ";
6 U) F& P7 z. j& M" K/ p' {                unsigned int num = 0;
% K+ I4 u& W. l- O$ h                cin >> num;
7 c( q7 s! |- c7 _5 R
0 |- g& [5 g5 g& D9 Z                cout << "Fibo =  " << FiboSeq(num) << endl;
0 N0 d7 w! Z8 S$ g# F+ _
' a7 V; o( _. e; t2 p( ]1 n) t                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
, Q# e( v) e% F& t+ a8 }" |" f        }
. a$ G+ s4 U, @2 b; D        while(cmd != 'x' && cmd != 'X');

; H+ \* z3 ?* x& v$ F1 O6 N        return 0;
5 [0 ~+ O! c! m0 r. T/ k}
) A! T5 S* S: G( l( V

邪均佛

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

邪均佛

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