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

绿色子

#include "stdafx.h"
#include <iostream>
4 k1 A! l$ V" U1 k: A
; a, e- j) D) [7 Y5 |using namespace std;

unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
- e; C/ m; o5 ~) K9 ?1 V2 g                return 0;

( q  I- p" Z) F# r! F. \7 q        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
# C# c. x$ }6 q- R                return 1;
  y% X6 W7 G0 X7 ?- N  ]$ D  }
6 ]7 L" d% L8 G, ?3 L        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
. j2 O; g4 P; u( W0 H                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
$ s$ ~' p- `9 L) h        }
        return fibo;
}
' p. {# A' b1 o
( k+ u+ s+ w5 a: S( h$ Uint _tmain(int argc, _TCHAR* argv[])
{
& Y  D$ j( \$ p0 p* H2 Z; x        char cmd;

& j# b% p! `6 Q# ^4 V$ Z        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
  S& w  P6 P: g8 k' Y                unsigned int num = 0;
                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;

: Z! h2 ^, T. X                cout << "Press X to quit, or press any key to continue:";
- k" g! o  F2 c3 U7 b1 x                cin >> cmd;
8 \. m: Z% {$ o# h0 {1 p% u        }
* R, ]7 ?! p. y        while(cmd != 'x' && cmd != 'X');

7 K# }5 y; t( J) B# x" E        return 0;
}
! T7 E$ @8 j3 E$ v. b

邪均佛

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

邪均佛

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