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

绿色子

#include "stdafx.h"
#include <iostream>
% A# F6 f. o- B9 L6 d5 ?; z
using namespace std;
1 w) |  u# Y+ m" c: k
unsigned int FiboSeq(unsigned int n)
; O3 B0 b) ^! i{
6 P1 o' Q+ B2 `2 [3 J1 m        if(n > 1024)
                return 0;
- S4 g% {8 F) ^! D
        unsigned int f_1 = 1, f_2 = 1;
; m7 M+ P2 z$ r# e7 v$ {        if(n < 3)
                return 1;
* k/ ?; M7 }" w9 `4 h3 f: S6 J( V. v
        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
+ V& ?5 E& x7 d' T        {
                fibo = f_1 + f_2;
4 \( K. O" ?0 B# E                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}
5 o' g9 I2 A; D% t: \2 k
# j( O, x; b) d( A! u/ Wint _tmain(int argc, _TCHAR* argv[])
- I/ ]7 {8 y. s$ E4 ], [; B{
        char cmd;
5 H* j8 {+ W3 U9 E) L
        do
$ g. f  x2 p* n9 U; D1 L$ I* C        {
                cout << "Please input position of Fibo sequence: Position = ";
% |4 e2 }1 r; W                unsigned int num = 0;
                cin >> num;

6 U2 _- [' O# l6 Q, Z; X                cout << "Fibo =  " << FiboSeq(num) << endl;
$ [. U0 C$ L: ^2 l8 k; t7 D$ X) |9 d
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
2 X8 H9 i: m6 m6 i4 |) j2 c        while(cmd != 'x' && cmd != 'X');
6 m  S9 Q! r3 j- V. S7 q( D
        return 0;
$ b. F( U. [/ q}

邪均佛

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

邪均佛

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