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

绿色子

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

using namespace std;

: R6 x- m0 ?& R/ U# Runsigned int FiboSeq(unsigned int n)
{
  Z5 l: H* {4 Q" |, c4 R/ X* M        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
6 a5 F  E) O$ ?7 L' P2 V2 T                return 1;

        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
  `. k, c# _# }3 @                f_1 = fibo;
        }
        return fibo;
7 _% z* P: R( Y5 a: k0 ]}

int _tmain(int argc, _TCHAR* argv[])
" D1 [( ^6 h$ _$ X- W7 v, G! ~- F{
/ b- m0 i4 f6 P9 l! @        char cmd;

/ z* m7 ?3 I+ p8 q$ U5 \* z7 Y/ G7 I        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
/ G: C6 e* `0 m- A) R                cin >> num;
% A7 h( j/ C; k2 U0 C
                cout << "Fibo =  " << FiboSeq(num) << endl;
: ?4 ]  d& o/ N9 R
                cout << "Press X to quit, or press any key to continue:";
( c$ _8 A- z2 u5 z2 P                cin >> cmd;
! \% d1 Z4 u- y1 S1 F# j        }
        while(cmd != 'x' && cmd != 'X');
( [  h; v7 U+ T* t7 f& r
/ f; a. r  N: b5 N/ i6 j' s' r4 ^; m        return 0;
8 p8 z( u/ ?4 t0 G}

邪均佛

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

邪均佛

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