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

绿色子

#include "stdafx.h"
#include <iostream>
0 K( q% N+ c" y* K
" M" t5 U* D  M) t3 t" Gusing namespace std;

unsigned int FiboSeq(unsigned int n)
{
4 K- u+ j# }" A) j/ Z        if(n > 1024)
/ m# N9 {* o' y( D: A                return 0;
  O& z" \1 h0 G9 W8 s! A' R
, M1 n, i6 ^0 I( o# y  j: `        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
) `1 k2 }5 S! B6 g" R. A5 M# V                return 1;

3 ?7 O6 v" }" r# R) z        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
8 h, C( z3 i& Q7 |                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
2 T& @) ~$ r5 B$ A) {4 V        }
        return fibo;
}

int _tmain(int argc, _TCHAR* argv[])
{
4 U( d5 ^& H% l' i7 \; ]3 N& W        char cmd;
$ W; b% H: f7 H/ k
: {8 B! w+ Z2 h( z9 s        do
3 v, ]5 e- X8 o# Y' ~* }3 l  C4 ?        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

' D: U6 @% ?$ S, G                cout << "Fibo =  " << FiboSeq(num) << endl;
0 o. G9 a8 i4 [% I& G) ]7 T7 b5 m. Z
                cout << "Press X to quit, or press any key to continue:";
; d6 s, f+ A. @' E* h8 N                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
}
: r  D5 }+ l5 I' J5 Y$ D

邪均佛

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

邪均佛

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