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

绿色子

#include "stdafx.h"
#include <iostream>
: T- ?6 X" n. v3 x' f
using namespace std;

3 n+ i. r* h- e  d+ ~* Qunsigned int FiboSeq(unsigned int n)
{
0 `% \2 ~2 |7 q9 V' Q        if(n > 1024)
$ g  P8 e7 U  u                return 0;

7 R; i0 z. F% s4 ^$ o& r        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;
: D" U  n1 |8 N$ a0 A; [$ s
        unsigned int fibo;
: n! w: R# Z* \9 d        for(unsigned int i = 2; i < n; i++)
/ W4 w- p1 ]& s# ]1 G        {
                fibo = f_1 + f_2;
! B8 D6 W6 Y  T6 U# [                f_2 = f_1;
% L( r; F1 }5 l1 b, J9 k) s                f_1 = fibo;
: F  o! P& R& j' d, l$ v8 y        }
        return fibo;
/ ^3 Z6 B; Q* W; z4 J}

int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;
0 Q; s0 M+ d: L3 ~  G
/ L, U/ D% a# z- u7 G0 }0 Q        do
) Z9 W6 p1 P, Z& B        {
) l8 E0 g+ g, U4 u( c' d" D4 @                cout << "Please input position of Fibo sequence: Position = ";
: I3 g8 j9 h2 l4 Y: l4 K                unsigned int num = 0;
5 M0 C: V7 t( l4 |2 P8 w6 n& i                cin >> num;
% B% A" f" _8 B" v$ f0 ~% ^
' o* e: V% _$ U/ [' {& ^2 [                cout << "Fibo =  " << FiboSeq(num) << endl;
# V0 M6 B  p, q* \7 v" i
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
3 P. B/ n" E0 G, L}

邪均佛

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

邪均佛

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