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

绿色子

#include "stdafx.h"
, ^7 V* S8 `, d3 X#include <iostream>

using namespace std;

2 y0 j3 J3 [: I; h: A; Tunsigned int FiboSeq(unsigned int n)
{
. L+ \7 B/ Z- A6 U; ?: W0 K        if(n > 1024)
                return 0;

! p& ]% i* s; u3 q6 a5 g: I% }        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
$ g6 N* ~6 Y# m                return 1;

        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
4 @* A0 C! X5 v! x1 v                fibo = f_1 + f_2;
+ n. u! G) \3 i& t8 A                f_2 = f_1;
+ Q& j3 L1 f6 M0 w+ ]  \9 o9 l                f_1 = fibo;
% z/ K) d" J3 O( O/ c        }
: v3 M, K7 A6 v+ y  b7 [; O& ]8 s        return fibo;
}
% k3 H7 |4 j2 i' Z
& [. a$ I& [0 ~. r, H# i0 Aint _tmain(int argc, _TCHAR* argv[])
1 @6 q# ^% |8 R* V) V& {{
        char cmd;
+ Z$ w7 w+ p2 Y+ v" ?3 H
        do
        {
8 A1 A' G# Q/ ]/ `5 L                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
  g1 d, X/ L( O( Y1 m+ W4 Y# C
5 G; r& G# m5 Q% u2 E                cout << "Fibo =  " << FiboSeq(num) << endl;

2 T# y$ X8 Z( f# g6 W6 P                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

+ |  E, K: E8 F        return 0;
/ ]8 Y: g2 ^: H/ Q3 p}

邪均佛

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

邪均佛

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