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

绿色子

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

+ L& N% O, k5 u# dusing namespace std;
2 w) s& b1 N5 ^, M  R% \+ f% S
unsigned int FiboSeq(unsigned int n)
{
8 w5 D7 S/ D. F. |1 [        if(n > 1024)
5 S6 M' @4 K* f8 T5 h9 w7 m                return 0;

/ X7 z' B8 t& i/ v        unsigned int f_1 = 1, f_2 = 1;
9 s% m/ N& n( M0 i        if(n < 3)
                return 1;
/ X6 `& {8 x$ v+ }. V
9 i& t* P7 b, k! o7 e  U6 l        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
* c4 m9 U0 k0 e  I# e                fibo = f_1 + f_2;
                f_2 = f_1;
/ S2 u8 ?- `7 P9 E' T/ V; Y6 Z" G                f_1 = fibo;
1 W, v, g, E3 n: ]1 Q- e7 Y        }
        return fibo;
+ _! a1 ~% T4 P}
" Z% K8 C+ T: z" L
int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;
9 ^3 l" y1 v- o" X2 o6 P
+ g6 o( U9 y5 y" U        do
        {
; ]1 r* ^/ N& V( k5 X                cout << "Please input position of Fibo sequence: Position = ";
% A, P  D0 L* c                unsigned int num = 0;
                cin >> num;
, @7 x( I, [/ Z% k9 F" Y
% k& r9 I( n2 W1 f- U$ G                cout << "Fibo =  " << FiboSeq(num) << endl;
2 E/ Y$ Z- S# t" p( [- _' @
) K- V2 Z; y9 q: a' }0 {                cout << "Press X to quit, or press any key to continue:";
' S( `) F: P5 {7 e                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
& m. m) T0 d5 V3 p* V5 M2 N}
7 q# ?) }: \  O1 v( @( n( X2 h3 D

邪均佛

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

邪均佛

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