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

绿色子

#include "stdafx.h"
  Z! B4 _& G/ M#include <iostream>
. k8 L' P# b( ?! g* `( A8 Q. v
$ K- i; k$ R/ B9 ~) cusing namespace std;
0 @6 a3 W9 V5 \: N5 Q; q
unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
& `) U& X7 F+ U; N- M                return 0;

        unsigned int f_1 = 1, f_2 = 1;
, m% {: K' e0 i0 n5 M# y        if(n < 3)
. e( j: A! r7 D                return 1;
$ q  ]1 D* R: G
7 ]& G( f0 v& T' h4 D3 l        unsigned int fibo;
7 q7 k. k+ T. P* G5 F6 z  ?        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
% I4 Q$ K$ g* V                f_1 = fibo;
$ j. ?* ^" S6 ^        }
6 E8 ^' W( e$ E: d7 I9 y        return fibo;
  x8 H8 ?. ], U& n" i' g}

int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

  p4 f3 o" M5 F        do
$ O2 t9 p* {) G4 @* E0 x/ ~% I        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;
; `: W! e4 C' x4 ~+ m, A
8 [) U- g5 d# H                cout << "Press X to quit, or press any key to continue:";
; j* z3 k7 ?+ v1 k# S- {. @                cin >> cmd;
' ^- c! ]) i, {1 O        }
        while(cmd != 'x' && cmd != 'X');
" j3 k3 J, H( x5 }( y! b/ J( i  {
        return 0;
}

邪均佛

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

邪均佛

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