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

绿色子

#include "stdafx.h"
#include <iostream>
& R* ?3 D( R0 G; t( u1 {
using namespace std;

% k7 n% j% G( z# Bunsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
! ?; h4 I, Y6 v                return 0;
1 Y8 [: n" B: b. _
! U7 P# l. z9 D" Q        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
% \3 @6 c1 R* D/ Z" ^# t0 Q' |; j! _7 a                return 1;

$ }6 ]. u; D0 W8 _! Y5 J        unsigned int fibo;
* d/ n6 S/ i2 j& X        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
$ k- n" {  B  \4 _& ?! e/ E0 ]                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
) \, A3 F: N% |7 B8 S$ k# c# U% m}

2 _5 ?3 y5 Q4 ~4 _0 n' e. sint _tmain(int argc, _TCHAR* argv[])
{
- w9 B$ D, W: m& Q: N: B        char cmd;
2 A  o* j) u) T) h4 H( F
5 V& _+ r3 i8 a; |8 z7 w7 W6 P        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
/ m( |9 t+ U: [6 y8 k+ F0 Q                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
- E1 u" d# ^- b) k        }
# i; I7 C' u5 v; r/ i        while(cmd != 'x' && cmd != 'X');
) ~8 C3 {0 S& R0 b8 C4 w
1 {, D& n4 b, ]$ [7 W        return 0;
}

邪均佛

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

邪均佛

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