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

绿色子

#include "stdafx.h"
#include <iostream>
1 A, E% ?" m) B- j
using namespace std;

+ ]5 K: v2 m) K* funsigned int FiboSeq(unsigned int n)
{
- R- ?. ^! ]$ i, s4 j" i        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
9 i8 g; l" G3 ~1 T. O) o, ]                return 1;

2 j5 Q  D4 {1 l, |- F7 B& g* ?0 {        unsigned int fibo;
/ j2 i& k- B5 ]5 S        for(unsigned int i = 2; i < n; i++)
' e5 J6 j; u! k( r& q6 t        {
4 X8 D1 D- e2 t7 B0 Z# X1 A                fibo = f_1 + f_2;
                f_2 = f_1;
4 x) ?1 s$ |5 O# `1 E                f_1 = fibo;
        }
# [; T: F! X0 ?, R9 O, e        return fibo;
}

int _tmain(int argc, _TCHAR* argv[])
) Z* Z9 a! Q- z{
" Y+ S) X  h! ^* \) V: i; G1 ?        char cmd;

' l. _/ u7 q, x) ~( \        do
+ D! k$ B) h/ F4 x) z. j        {
                cout << "Please input position of Fibo sequence: Position = ";
" d# f. j1 F3 N6 z                unsigned int num = 0;
                cin >> num;

- r' Z1 L) u9 W, `                cout << "Fibo =  " << FiboSeq(num) << endl;

' j  `; J' G1 F. C* a+ F                cout << "Press X to quit, or press any key to continue:";
2 ?8 m0 r. z( `7 F                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

* z, s" s$ S4 m( |( h( |1 r        return 0;
}
! f# Q2 R) [' G7 |  y

邪均佛

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

邪均佛

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