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

绿色子

#include "stdafx.h"
#include <iostream>

using namespace std;
% Q/ H5 T8 V8 F
2 x; e/ {. ]- Y5 I* munsigned int FiboSeq(unsigned int n)
{
9 F0 u* j. e+ X9 [7 Y        if(n > 1024)
                return 0;
- v& \3 V7 o+ E. R
' f8 o: ]  I! R  w8 d        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
1 a/ e. M0 n4 d% R) I( Z3 {        for(unsigned int i = 2; i < n; i++)
$ a$ @2 F- g7 `        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
8 w& B1 R- i) I& O6 @9 }        }
$ h: B# A  _  S: t2 T        return fibo;
}
  x; r) g0 c  F
& t( h* l: j3 e9 S; wint _tmain(int argc, _TCHAR* argv[])
{
; `  J1 f# _& O, h: h7 Z; _        char cmd;
' M2 |) t5 W8 d3 S4 n( G; M
        do
        {
$ e0 |6 z. j4 U' \                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
' S4 x( J  w$ L! A$ L7 W; @
( ]" D: I" ^/ M: m- A, I                cout << "Fibo =  " << FiboSeq(num) << endl;
, \7 J- w# d; R/ O, b6 S
1 W' l, D% X: z. c# f                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
+ `1 ~2 M1 _4 H9 ?/ ~        }
        while(cmd != 'x' && cmd != 'X');
- Y0 t! ~% |! A3 j
        return 0;
5 {# p( V' T& M0 P}

邪均佛

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

邪均佛

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