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

绿色子

#include "stdafx.h"
#include <iostream>
: I& W$ M3 m' U3 L. R
; U4 i0 M5 O. ]8 jusing namespace std;

unsigned int FiboSeq(unsigned int n)
{
/ R( k' I, X' G3 [        if(n > 1024)
                return 0;

1 J$ N5 T* z" u        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
7 q+ ]" m! [2 X+ I3 B; @3 O        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
/ q* o' V" m# E                f_1 = fibo;
2 d  _; Z1 Y0 }2 n; I& i        }
9 j& d6 w0 I  B3 H' B; y        return fibo;
3 k4 h0 u6 P8 x$ x$ c}
: d+ b, K, L) L( n% q7 `
3 D9 O/ s+ ?! G/ N( Y! Rint _tmain(int argc, _TCHAR* argv[])
{
0 V! k! t) N# V: z  L6 ?7 f6 U        char cmd;
7 g# o* y4 a6 F* a. I/ V
        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
8 f& y- P; v" A                cin >> num;
% y5 X7 ^2 n4 ^$ @, y7 q) S
                cout << "Fibo =  " << FiboSeq(num) << endl;
) ^6 P0 g, H# V9 N
+ m) N1 m5 O( w" O9 I+ K                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
; N, p8 y$ |8 a; q2 e        while(cmd != 'x' && cmd != 'X');
" e% W% G% n/ b) o" [& ^
9 E$ @4 u' G- s, I0 @        return 0;
9 G5 x8 s. c9 ^& Q. B( A}

邪均佛

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

邪均佛

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