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

绿色子

#include "stdafx.h"
/ q, P2 r& t8 s5 \#include <iostream>

using namespace std;
2 g! J; R2 h" g. J7 m5 J. b2 ^3 ^
unsigned int FiboSeq(unsigned int n)
  L& g8 }. i: i) G; c{
: X! B& a  X. j. {. c+ q        if(n > 1024)
                return 0;
4 {1 t. b/ F9 K$ x  q
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
+ q! {' r! _0 A/ L/ l" @                return 1;
2 i: n# q" i# v% J3 i
3 |- \+ F: N! w1 P% E        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
- x: X- g  Z) ~  i5 h, x0 n0 N                fibo = f_1 + f_2;
5 O+ j$ j/ j1 @& z" i  R* z* Y! ?6 \                f_2 = f_1;
                f_1 = fibo;
- M  L8 B5 H1 i: ^        }
        return fibo;
}

int _tmain(int argc, _TCHAR* argv[])
{
6 l: l, S  x# E6 O8 |+ n        char cmd;

        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
' N( j& A1 q! t; k, P4 }1 k                unsigned int num = 0;
  X- p$ W; T# k' l/ v, a/ {                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;
5 @# m9 E$ H. m* o+ k* O# D
3 C) a$ L( B' Y' `: P# P" m' x" r                cout << "Press X to quit, or press any key to continue:";
' o' [6 ?9 X, G4 M3 s                cin >> cmd;
0 g( }" H2 g: S8 b: z        }
9 t8 L5 X" p! ]( B: f+ ?" F0 W        while(cmd != 'x' && cmd != 'X');

) c! ]8 v( f* `& Y7 P2 S; q4 ?0 ^        return 0;
}
! i, \! ^9 a2 Y1 s+ @& W+ t* ^! X

邪均佛

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

邪均佛

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