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

[复制链接]

字体大小: 正常放大

绿色子

7 主题	9 听众	460 积分

升级 53.33%

TA的每日心情

	开心 2016-1-14 12:54

签到天数: 82 天

[LV.6]常住居民II

自我介绍: 因为爱，所以无悔！

群组: 2014年美赛冲刺培训

群组: 数学建模算法之matlab

群组: 2013年美赛优秀论文解

群组: Matlab讨论组

群组: 数学建摸协会

电梯直达

1^#

发表于 2013-11-29 00:16 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

#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;
}

zan