您的位置：首页 > 其它

斐波那契数列

2015-10-30 20:52 246 查看
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

class Solution {
public:
int Fibonacci(int n) {
int f1=1;
int f2=1;
int i,f;
if(n==1||n==2)
return 1;
if(n==0)
return 0;
for(i=3;i<=n;i++)
{
f=f1+f2;
f1=f2;
f2=f;

}
return f;

}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航