论坛 › Visual C++ › 利用函数实现斐波那契数列

绿色子 发表于 2013-11-29 00:16

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

#include "stdafx.h"
#include <iostream>

using namespace std;

unsigned int FiboSeq(unsigned int n)
{
        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
                return 1;

        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
                fibo = f_1 + f_2;
                f_2 = f_1;
                f_1 = fibo;
        }
        return fibo;
}

int _tmain(int argc, _TCHAR* argv[])
{
        char cmd;

        do
        {
                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;

                cout << "Fibo =  " << FiboSeq(num) << endl;

                cout << "Press X to quit, or press any key to continue:";
                cin >> cmd;
        }
        while(cmd != 'x' && cmd != 'X');

        return 0;
}

邪均佛 发表于 2013-12-31 14:35

不错，赞一个

邪均佛 发表于 2013-12-31 14:35

不错，赞一个

查看完整版本: 利用函数实现斐波那契数列