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

绿色子

#include "stdafx.h"
#include <iostream>
. q. m& T7 z2 B# c" {
, J: D0 Q# F3 V- u; U- c8 q$ Yusing namespace std;

unsigned int FiboSeq(unsigned int n)
4 C* m- L& }$ U* x; U6 _{
9 y; K5 @, A9 j! B/ J2 Y2 j        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
2 `. |5 M  E. l% u8 a0 g                return 1;
% t' y( Y+ j. n0 b6 z, o8 X8 p3 J
3 b4 c5 S1 X9 Z& b        unsigned int fibo;
% M4 }, E/ Q! A! |0 d/ A) c; f        for(unsigned int i = 2; i < n; i++)
, T% C6 s0 X. h6 o; P: L% x- y        {
& }' d9 S$ R$ I4 n. k! n                fibo = f_1 + f_2;
+ o* @/ E' M3 K" S. Q& e                f_2 = f_1;
7 J, ^; Z/ q9 `0 n5 c; U( Z                f_1 = fibo;
        }
        return fibo;
}

5 o5 N& P7 T: v& C! ^int _tmain(int argc, _TCHAR* argv[])
{
/ T: M. `' P6 _* A* u, |5 U7 \        char cmd;
6 ]5 x( G) W0 o* s% H
9 p; {- \6 u: U& ~# N$ e1 n        do
; z- a! X3 U( u  C1 f3 e        {
& M, m5 h. X7 C+ Z) W/ Y0 r. \$ @                cout << "Please input position of Fibo sequence: Position = ";
- B# ^* b5 ~  `: ]. Z                unsigned int num = 0;
* O  d0 w  O  N8 v: w" b                cin >> num;
8 R+ l+ H; p7 ]! ~& S. H( H
: R; F( R* Q4 p5 v5 F                cout << "Fibo =  " << FiboSeq(num) << endl;
. H7 k+ s! d' q
( P7 L) |* t/ B* `                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
' A8 S' n2 [; |        }
        while(cmd != 'x' && cmd != 'X');
: i7 j+ c  D9 Y0 Y
        return 0;
}

邪均佛

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

邪均佛

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