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

绿色子

#include "stdafx.h"
#include <iostream>
. @# J4 _, s; J- E/ a. |
) \% v2 Z& H* m, V$ Y& uusing namespace std;

unsigned int FiboSeq(unsigned int n)
8 e& h/ ?* H5 n; j6 }9 |8 p{
$ g* p' a0 L! F. Y        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
9 p& E) g* w0 B2 N: v! Z: r                return 1;

* e8 L1 g' H' L4 x; }        unsigned int fibo;
5 Z3 A. p" p, i6 {8 `. B        for(unsigned int i = 2; i < n; i++)
        {
" S! q' S. g4 i" K" @                fibo = f_1 + f_2;
                f_2 = f_1;
5 j, |/ \2 b+ q( z                f_1 = fibo;
+ ?! c0 Y3 v  u) l, O/ n        }
( R  v: V% _: s- A( l        return fibo;
! s4 X' N' R" u7 {}
+ V$ u& i* f5 g9 X) q
int _tmain(int argc, _TCHAR* argv[])
% _. r  q) M. }, s. E) F* j6 |& P{
        char cmd;
5 z1 H$ y% B4 w, c, o
        do
$ R" d# J2 G4 W% O+ w  m        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
/ d. q! z8 P8 U* B
0 K" B5 M- R5 t1 q# U                cout << "Fibo =  " << FiboSeq(num) << endl;
8 I  B8 {  s6 r, \3 n$ m
+ B8 I6 A; o2 `" ^, W& o2 x                cout << "Press X to quit, or press any key to continue:";
/ C  {$ B: B/ R! W0 @                cin >> cmd;
8 B) T& A  y2 H7 b        }
. j, @/ I' S, _8 T" K1 }+ H% u        while(cmd != 'x' && cmd != 'X');

        return 0;
}

邪均佛

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

邪均佛

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