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

绿色子

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

; [8 P7 Z) S; Q5 f8 dusing namespace std;
- S) R1 ^2 A5 S- g+ q1 Q
  P3 c. v9 W, ~0 |+ W" gunsigned int FiboSeq(unsigned int n)
8 X* v) ]$ @: W: `, Y& I{
) A# C+ P" X  q# E        if(n > 1024)
: \& X+ s- c0 d' ]- B, N                return 0;
$ X6 L/ J" c' T9 I9 f
/ ?3 v$ |0 X) s9 W: R% R        unsigned int f_1 = 1, f_2 = 1;
; r. V% ^" g0 n" ?' {        if(n < 3)
5 L9 L' n1 V% I7 O, W: G2 U: g' L( P                return 1;
0 D9 v( v0 F$ h
4 }! @% e! ~3 [        unsigned int fibo;
) n/ T' A, n) `5 E6 o! I$ v0 N        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}
% W- G, t& c. d0 E, x* H' Y
( h  c6 `" I+ Y4 H6 Fint _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

        do
        {
! |; i5 r0 Z2 A- I2 g% y( x' J: `9 C                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
* o# v1 a  o- A- l                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;

; b' y* T+ O: N/ |                cout << "Press X to quit, or press any key to continue:";
( ^! h+ {  u* J. U                cin >> cmd;
        }
! v* G1 o* g5 m& u. W& v0 |        while(cmd != 'x' && cmd != 'X');

        return 0;
, M0 n8 ?1 P! o) g' }# m}

邪均佛

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

邪均佛

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