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

绿色子

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

using namespace std;
9 a' G$ p4 l5 A5 h, Z7 Y
0 J" ?3 D& w3 W, i- tunsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;

4 R3 H1 r" ^2 U9 Z* q! n        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
( i& p. {/ \- N5 E                return 1;
2 X1 c; S% V! A4 i( @0 ?
8 ?: T/ [* i  ~        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
9 @1 R: X; \- t% C9 j        {
                fibo = f_1 + f_2;
5 Z/ W4 H3 L4 }: x1 j+ V0 M                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}
) e+ e( q$ Q8 J7 l
int _tmain(int argc, _TCHAR* argv[])
  r& |. z( g% A# q- X  `% j/ r{
, X* N- X/ N+ z% ]! O% X* e        char cmd;

        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
1 l; ~2 u# ~: `- `' G3 `                unsigned int num = 0;
                cin >> num;
" C( M3 d5 W. p* y' r
                cout << "Fibo =  " << FiboSeq(num) << endl;

7 }' ~! g% L' ^1 i                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
9 p- S8 g- K4 K$ r        }
/ E3 r# {0 m, ~        while(cmd != 'x' && cmd != 'X');
5 S7 d" k) }: m5 i8 F
        return 0;
! V( Y0 U: c3 ^; t- _* ~}

邪均佛

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

邪均佛

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