题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)
比较简单,斐波那契长这样子,0,1,1,2,3,5,8,13,21,34......,每一项等于前两项之和,直接循环就可以,直接上代码:
class solution{
public: int Fibonacci(int n)
{
if(n==0)
{
rerurn 0;
}
if(n==1)
{
return 1;
}
long int pre_Fibonacci=1;
long int prepre_Fibonacci=0;
long int result_Fibonacci=0;
for(int i=2;i<=n;i++)
{
result_Fibonacci=pre_Fibonacci+prepre_Fibonacci;
prepre_Fibonacci=pre_Fibonacci;
pre_Fibonacci=result_Fibonacci;
}
return result_Fibonacci;
}
}