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

绿色子

#include "stdafx.h"
$ g1 ^* l9 B! T- @$ ]+ K9 e/ ]#include <iostream>

using namespace std;
, z1 h1 v7 ]9 G; V
! G) `3 w2 w  [4 g! D, i% A/ G9 yunsigned int FiboSeq(unsigned int n)
; `4 z# [  }+ I{
. [, H0 m9 s* ~6 i        if(n > 1024)
                return 0;

/ b' g' d0 s! h5 L9 U        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
: \0 g+ t' R/ R0 X                return 1;
, o0 l- r# v7 \
        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
8 G* d% T% U1 [, _* V/ @' B3 R6 ]' K" H        {
                fibo = f_1 + f_2;
                f_2 = f_1;
" p; h  d1 V1 u+ O. P2 u3 N                f_1 = fibo;
        }
        return fibo;
8 z8 r+ T5 k) {+ o! C" d}
! m+ d$ e0 L, P# X0 Q* H; T; l  g5 \
7 p+ b# |: c  M6 m' n8 cint _tmain(int argc, _TCHAR* argv[])
) u  L; b8 y7 W5 f! w{
        char cmd;

        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

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

; Y9 A5 }; `- I( R) m                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
- S, C6 V6 G8 H4 l3 @' v  G        }
        while(cmd != 'x' && cmd != 'X');

( x/ U+ u3 u# h+ q+ [        return 0;
}
' G8 J  {& ^4 x! F; }9 I! B

邪均佛

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

邪均佛

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