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

绿色子

#include "stdafx.h"
  Z( c( n( [, t) @; P2 L' P#include <iostream>
8 ~4 P/ T3 i8 Q
using namespace std;

unsigned int FiboSeq(unsigned int n)
4 a  P" l* y" F" T3 X' a7 A, Q{
* t4 O  Y7 B$ u0 U* N: a        if(n > 1024)
( M, ?- y% [$ H. Z) n) V                return 0;
% }9 _8 o2 [( T: w* n$ K+ D0 A
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
5 X5 Y; g" M  K- @% m5 Q                return 1;
% J1 F( z/ D$ T) Q8 Y
/ u% P8 O' a8 m+ e% H        unsigned int fibo;
# I9 C/ O3 l" L' ^        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
1 W* U/ h2 e& ^8 l1 R. `( O                f_1 = fibo;
        }
1 }' k4 ]8 X# A& Z2 i        return fibo;
}
/ ^& E/ i8 M& F8 G3 [
) M6 _; g7 u7 h8 v) I0 j$ bint _tmain(int argc, _TCHAR* argv[])
2 w% ]  |$ M5 V* C+ e{
        char cmd;
" u4 h3 S0 \9 f- f2 v6 F
        do
' `( ?( ?8 c1 Y6 Q7 ?) l/ `( i        {
                cout << "Please input position of Fibo sequence: Position = ";
! ~7 [6 @( l4 y4 J/ C: O) p8 N                unsigned int num = 0;
                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;
6 w/ _" A/ ]. N6 x
1 V( ]( @6 @3 h6 k! d# ^                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
+ {" _+ P2 R  Y! T  t7 y        while(cmd != 'x' && cmd != 'X');

* F4 Y( D# S# H5 Z  U, C        return 0;
}

邪均佛

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

邪均佛

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