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

绿色子

#include "stdafx.h"
4 k( A% G) U) Q! R3 j) C#include <iostream>

using namespace std;

unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;
" u% {- C5 h- {
        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
  M6 n" f: X2 O1 e9 s. j1 {- i        {
                fibo = f_1 + f_2;
+ t2 Z, s% G' j0 z% w$ ^2 b                f_2 = f_1;
8 q# q, \$ r! p7 p. h                f_1 = fibo;
        }
        return fibo;
" N" a# U4 a, g& Q2 Q$ w: \& X3 ]$ I}

int _tmain(int argc, _TCHAR* argv[])
. }0 |3 Q4 A  Z$ \{
& F9 }$ ^* i& m  L! s- k5 Z& B% e0 O        char cmd;
' u" `# r# W+ A: p" z* \8 w/ }/ I
7 }* ^3 P3 c8 P        do
        {
( h( G5 L/ ^9 ?7 J8 ]- Y" _' Z                cout << "Please input position of Fibo sequence: Position = ";
, Y4 M0 f% a9 w$ v2 w( b6 K* x: u                unsigned int num = 0;
0 @& I4 @) G: |                cin >> num;
& Y; {9 b( F" D' u. ~( R
8 {2 b  y, j; ^2 C& Z$ r* {% c0 H9 E                cout << "Fibo =  " << FiboSeq(num) << endl;
+ ~; @! O6 `+ v/ y+ ^' J
                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

! H- j# g) P' r        return 0;
) H7 c4 N7 @/ u* B3 P: B- j}

邪均佛

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

邪均佛

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