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

绿色子

#include "stdafx.h"
' H5 E* O% I. A( f4 L) o: ?( E, @#include <iostream>

using namespace std;
; j; w( M/ y5 b: ~, E2 [6 U, D
" W& p( B; x+ D; ?unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;
4 y: M* _7 D! D5 h$ _8 K1 y
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
5 Z) F7 A6 f/ g) T                return 1;

( j' e6 {, [. b; J/ c        unsigned int fibo;
! Z( j9 r' C( k4 h8 H- s. e        for(unsigned int i = 2; i < n; i++)
4 T& D/ b, N3 I# }+ ~5 {$ z4 b# T6 q        {
                fibo = f_1 + f_2;
5 O+ T; J6 b0 e( T7 G+ {1 y                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
9 W3 x6 z- I% M: K. w}

6 r" l3 M& O5 A2 |+ Rint _tmain(int argc, _TCHAR* argv[])
$ M# R; `7 Y: ^  ?) V{
8 O2 Z3 F+ L0 Q3 P! B3 j+ V        char cmd;

0 b! a  n. B3 `1 X        do
# q7 @% k. M* ^        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
' L4 r8 v) Z$ v3 @9 b: m0 z) J                cin >> num;
5 p; V( x% ]: ]% f3 d. `
# o! \* M7 X# ?, [/ V. Q: ]                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
( p. A2 _$ P9 R8 {, O- y7 @7 z                cin >> cmd;
8 v$ Y! c4 S8 c/ J( q        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
}
7 P. B) ]+ \1 _: v- X

邪均佛

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

邪均佛

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