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

绿色子

#include "stdafx.h"
#include <iostream>
$ |# V6 b6 \' d3 Q# A2 K
using namespace std;
; L9 P$ b( g9 a! R
unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;
- H2 O5 u  t5 A* L
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

# c" ^$ v+ ~+ X1 I        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
- G& b. Y2 V+ O        {
7 R6 f6 x% p+ Q# W7 \                fibo = f_1 + f_2;
4 m% U5 U* V( Z; r9 p5 Q3 G/ E                f_2 = f_1;
9 }" \5 a' s7 m/ G$ [$ r                f_1 = fibo;
. V, u3 v: {' \% S4 v( h7 c2 I        }
        return fibo;
* M" p. x9 E8 W4 p3 S4 P* e}
2 Q7 {$ I2 Z7 ~- a& k" g4 |
6 C( a: N2 Z! A6 l1 T  Dint _tmain(int argc, _TCHAR* argv[])
% {/ t* c9 i  O1 U1 S9 k2 Y# @' v- p{
( l! P! ~! }' X5 o: d        char cmd;
. [3 t# _4 P8 c7 O. I1 ^/ V
        do
& F% I* s* c- N        {
% k9 E" o0 t5 j6 i                cout << "Please input position of Fibo sequence: Position = ";
& b( y5 o2 H; ^0 C* n- C                unsigned int num = 0;
: r% T5 {, d) f# k- U( J                cin >> num;
3 l0 D0 _, @0 n) Q( g2 A: ~
! G4 u' I' f  x: R9 }* W                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
# u4 \/ ?- u5 `: b        while(cmd != 'x' && cmd != 'X');

4 z2 e. e- t" T0 ?8 d; m5 B* T        return 0;
}

邪均佛

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

邪均佛

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