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

绿色子

#include "stdafx.h"
: S. u7 N- r( Y# p8 j. D# f#include <iostream>
2 A5 e0 \! m2 }% t/ q
using namespace std;

7 o6 k) g( g- [unsigned int FiboSeq(unsigned int n)
{
7 O" i+ C+ f( Z' _1 k# Y7 D: K3 T9 a        if(n > 1024)
                return 0;

4 O. S. Y: Y" v, v9 g        unsigned int f_1 = 1, f_2 = 1;
' l/ b7 Y5 F9 P& o+ O+ C7 Y        if(n < 3)
4 W! i% v  H% k                return 1;

        unsigned int fibo;
" x1 }6 a; r) B: g        for(unsigned int i = 2; i < n; i++)
        {
) _0 j+ F% Y, ^                fibo = f_1 + f_2;
                f_2 = f_1;
4 `) h" o5 {0 K' X( |                f_1 = fibo;
& S* q" ^4 A6 K, e: C        }
* T& i& }5 r* ~- J# `        return fibo;
- L- k! V' M1 l' o}

int _tmain(int argc, _TCHAR* argv[])
6 U5 E9 D- G: q% L# P7 d: u% H- m{
        char cmd;
2 ~7 U5 [" H3 K' Q5 {, Y
7 B6 x% F: O0 s8 K        do
  X0 t; P  }) o7 O0 T: l' K        {
                cout << "Please input position of Fibo sequence: Position = ";
7 [" [( J& l, i% P0 U                unsigned int num = 0;
                cin >> num;
. O4 k& k  f0 F4 _/ i
' \3 X: E: J* Z2 u  u* Z% \                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
0 ^2 q  {8 p* g, [0 b8 @* y; y: l  {        }
        while(cmd != 'x' && cmd != 'X');
% C7 d! |+ j) J7 [% t, a" X
        return 0;
4 H) g2 ?* R; L- \) L}

邪均佛

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

邪均佛

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