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

绿色子

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

; g% Q: |) m1 @7 _using namespace std;

unsigned int FiboSeq(unsigned int n)
{
2 [0 |8 B4 V. t        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
5 C4 |3 G" W+ R1 N3 _# c% m        if(n < 3)
                return 1;

        unsigned int fibo;
: z/ E7 P& W7 E3 i3 _' m        for(unsigned int i = 2; i < n; i++)
; E9 ?% H1 B+ r6 B        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
6 c7 T+ M$ `+ ~8 P; z) V        }
        return fibo;
  o# r, I$ ]% r" W  U3 V}
& H6 X2 }: p7 o
int _tmain(int argc, _TCHAR* argv[])
{
% J$ T8 {) k# v& \& @+ b        char cmd;
# V* V8 H) f* V7 D( ~
        do
        {
+ x8 w9 e  M$ U% L; u1 W                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
/ E: O; h( A7 E$ I                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;
8 F7 R8 f& G- ~# g- @, Z: K; e
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
* q+ q! ^* H) l3 Z, J5 C/ O" U* R5 ]7 u        }
* R3 b/ ^. h  K7 o        while(cmd != 'x' && cmd != 'X');
9 z0 Z5 A3 L$ M/ o' T+ Y& f
        return 0;
}

邪均佛

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

邪均佛

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