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

绿色子

#include "stdafx.h"
#include <iostream>

using namespace std;

: b9 N) H- p& Uunsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
0 a$ {9 {1 V+ V* v. Q/ G! D1 }                return 0;
) I6 C3 Y2 }4 Z0 s6 n( F2 T
        unsigned int f_1 = 1, f_2 = 1;
- d) Q1 s  a9 f- a        if(n < 3)
                return 1;
* d0 w# ^' t4 f8 c# m8 w0 R- A) l& h
        unsigned int fibo;
$ O' u4 e) `  W* U/ y        for(unsigned int i = 2; i < n; i++)
6 R: n& Y  l; ?2 ?( H8 D) a        {
+ E' N* x$ [  R* w# O" v                fibo = f_1 + f_2;
% L3 n1 ^: n5 S                f_2 = f_1;
                f_1 = fibo;
! m8 S3 u$ h$ S4 B: ~( ]+ L7 Z# k        }
        return fibo;
}

: [/ I8 i( W! f7 t- r& K4 Y! H1 s/ Nint _tmain(int argc, _TCHAR* argv[])
{
6 r8 b' f( J- S. j        char cmd;

        do
        {
0 s+ ^- ?; R8 u% h( c( k                cout << "Please input position of Fibo sequence: Position = ";
( F& X3 `/ K: _! _: b                unsigned int num = 0;
                cin >> num;
* _6 ]6 n% C9 i9 @
                cout << "Fibo =  " << FiboSeq(num) << endl;
0 a/ g4 O1 L5 \7 o( B- _- C  c
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');
  q0 {3 ]+ y7 J
1 Z, {7 g3 F2 y1 M  F        return 0;
  ]6 n8 q0 {$ h- u  q}

邪均佛

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

邪均佛

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