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

绿色子

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

using namespace std;
9 K' R' l* ]! {2 i! G) X
+ j2 W1 ^+ ?+ p' V; c1 qunsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
& A$ m) K# N2 o9 h                return 0;

4 g2 `5 _' N- U, Z7 {) k7 ]        unsigned int f_1 = 1, f_2 = 1;
5 z+ y( K" J5 y/ J6 T' Y; e        if(n < 3)
5 f' h( q6 v6 d+ }7 t2 B8 Q% Y+ Y                return 1;

* n+ i! g7 k+ Y. ]" @! W0 z( P        unsigned int fibo;
" \& B" Q4 i$ X6 W+ p        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
) }$ Z# d8 K# F3 H, v                f_2 = f_1;
                f_1 = fibo;
        }
$ C6 H2 y3 W5 m% t6 f1 C2 W3 J        return fibo;
}
% o6 d7 H& n  i9 _+ M( p
int _tmain(int argc, _TCHAR* argv[])
' h+ N  ~/ v. p% R9 ]% N7 c3 }{
+ F. m* P* F  ~3 m8 A        char cmd;

3 u) q  S6 w' w) B( }        do
        {
& r# m( A; t$ r/ I                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
" m5 {  x5 y, i1 D8 ]! {0 L# K
( g- S& |5 r- n9 I2 ^                cout << "Fibo =  " << FiboSeq(num) << endl;

) Y1 }  I& D, o6 p$ e; a; ^                cout << "Press X to quit, or press any key to continue:";
. m5 \, R$ y. I! g% C0 n                cin >> cmd;
2 B+ i" |  [$ v5 x0 o) Z2 I        }
1 v2 N. t" a: H. w        while(cmd != 'x' && cmd != 'X');
- z4 y, n1 `  h* z9 p1 X, l6 `
        return 0;
; o$ ^7 Z6 Q  I4 W  |  S}
6 u8 J+ C& A& h1 p9 Z% e

邪均佛

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

邪均佛

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