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

绿色子

#include "stdafx.h"
# l& n& i7 A0 y' ]; `. l% j8 Y#include <iostream>
  [* H2 g+ F' h8 Q# S/ r* [
using namespace std;

unsigned int FiboSeq(unsigned int n)
, `8 E2 s' p5 p7 h{
        if(n > 1024)
                return 0;

" r5 ?  |) y  a, e$ H" v) h# x        unsigned int f_1 = 1, f_2 = 1;
7 P5 f+ Q& U* X  {, }        if(n < 3)
                return 1;
$ u- g+ K, d, K$ j
        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
* {8 \, ]& [/ z                fibo = f_1 + f_2;
2 j+ l) S; h, Z8 U/ V6 D: ^                f_2 = f_1;
. d; P! R/ H, `! ^                f_1 = fibo;
% |, P% ]! I3 B% o+ ~/ q        }
0 U- g4 F! U" ]" q. r% C' C' q        return fibo;
}
/ o: W$ n7 v' R+ i. {+ W+ Q
int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

        do
9 h0 g1 E: I% U) W# `( c  |6 I. ]        {
7 B8 W! S4 j- T& z                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
5 P- J/ b0 ?# q9 [6 U5 v                cin >> num;
: a, U& H) x4 \/ x# c9 Q9 u
9 D7 w: M" s" y! o) I. D" m8 u                cout << "Fibo =  " << FiboSeq(num) << endl;
0 x2 f- i' v% i* h3 t
' }% |  t* U) Q) k                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
; S& a* e+ u* Y$ k; z- T! ?        }
; ?; x( }# }9 [5 O- d+ c        while(cmd != 'x' && cmd != 'X');

3 E4 t3 A3 z3 i4 U9 E3 ~1 [% y5 j        return 0;
}

邪均佛

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

邪均佛

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