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

绿色子

#include "stdafx.h"
3 R' x) y' y# u4 @8 m#include <iostream>
: M! J- I$ i' D; v
" a# b& y/ p' b- R* [7 ?+ c' Zusing namespace std;

: o0 C) c2 U  ounsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;
- M' _' d1 @" g# c6 k1 s) Z! g
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
8 R! O0 J6 Z3 ]* u                return 1;

        unsigned int fibo;
7 a# Z7 h/ S* L. V, ^4 L3 c2 y        for(unsigned int i = 2; i < n; i++)
        {
, `( ?$ X$ g' v                fibo = f_1 + f_2;
                f_2 = f_1;
" R. D7 f( y' Z                f_1 = fibo;
        }
        return fibo;
+ S6 h: h5 r( Q. c}

1 R. B4 N, `/ B' u9 L# H" fint _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

        do
; W- C0 i) t& o        {
                cout << "Please input position of Fibo sequence: Position = ";
2 A" o8 M; H2 C! P! ~  o                unsigned int num = 0;
                cin >> num;
) P; Z' d) ~4 b# g
) J6 c  M+ h/ m3 p/ p# ]9 g. F                cout << "Fibo =  " << FiboSeq(num) << endl;

/ [2 \$ z, G6 ~3 t. ^4 c: I  a' w; M                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
6 x7 @/ a8 j; R) W. T1 ^9 E% Z3 C) P7 p        while(cmd != 'x' && cmd != 'X');

        return 0;
}
% `9 N) l1 Q- k

邪均佛

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

邪均佛

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