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

绿色子

#include "stdafx.h"
#include <iostream>
# @% u$ O- b  T; s7 f% J+ r
! L6 f( L1 d. X- cusing namespace std;

unsigned int FiboSeq(unsigned int n)
{
3 W/ T7 B. p  u8 l        if(n > 1024)
* l; U! R+ f$ |- ?                return 0;
5 V) _, u' u. s
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

. W2 l( @" }6 K: [; K        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
  t& w+ D" j. s# t1 S+ v- f                f_2 = f_1;
" `) B$ H3 \  X) x                f_1 = fibo;
" ?# j( L) x+ k: ]5 Z9 _        }
! J+ W& Q) y/ r, M4 N3 N        return fibo;
/ E# U% [% d2 c9 Y4 b/ t6 `4 ]}
& o, v2 x3 _" N. Q! N
int _tmain(int argc, _TCHAR* argv[])
; [' V+ C, b( f{
        char cmd;
9 r4 C. s/ z! q, M
1 j) Z6 }0 l1 Y5 Y+ ^! g  l        do
        {
% C: K9 i! W. ^, G& k2 _! {                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
" A" R2 p9 `6 h( M0 m+ u                cin >> num;
+ u7 v) R2 Z6 q- n7 U8 D' Q/ O
                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
- P9 v' y: e# J% z! n7 S) l+ t. @                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
/ ~* S; r: {# ~$ Y) X; ^$ n: H}

邪均佛

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

邪均佛

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