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

绿色子

#include "stdafx.h"
7 x9 z0 m: b* x% x; B& b0 @#include <iostream>

using namespace std;

unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
$ E6 q) E! H6 P7 T# x% X8 z7 K# ~                return 0;
6 B7 T' i1 w) z% @
- v0 M% u" ?, e7 `' P        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
4 G3 R  v$ r5 U/ d                return 1;
+ E0 n7 _# b# [1 \0 b7 I5 n
( u* U% W  H. B2 B. b        unsigned int fibo;
4 d  m+ f. k; h5 W        for(unsigned int i = 2; i < n; i++)
        {
4 |2 E) K% j  n' L" v, ?( c) h$ C5 |                fibo = f_1 + f_2;
$ Y8 R; `- l" U8 L: Q5 b, `                f_2 = f_1;
/ F9 q; G3 P* K5 }                f_1 = fibo;
        }
" ~, N! `: C+ E! a% C6 P7 R        return fibo;
}
1 g) d/ Z& ~4 d. y# p4 D" M4 R
* G" ]6 u1 N) ^9 m; V2 Bint _tmain(int argc, _TCHAR* argv[])
{
9 R- y, C, l' z' n4 p. i        char cmd;
6 b9 ?' Q2 o6 l8 o) Y
) d: }6 n" ^" j! f' j. K0 @' ~        do
, R% B2 |2 M7 N0 o        {
0 l/ \# X9 G+ a                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
* z4 g6 J5 G% @$ O- k                cin >> num;

  q( y1 |* ~' w. @( ]$ t                cout << "Fibo =  " << FiboSeq(num) << endl;
8 r5 V" K6 \& f7 e
/ k, A- Z6 T4 m5 T3 j                cout << "Press X to quit, or press any key to continue:";
  x* p- j4 R9 T# S1 h                cin >> cmd;
% L/ E* `- D; K- t        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
}
& `% @, j: w1 l0 ~

邪均佛

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

邪均佛

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