题目:
1、求第n项斐波那契数列的值。
2、一只青蛙一次可以跳1级或2级台阶,问跳上n级台阶有多少种跳法。
斐波那契数列:形如1,1,2,3,5,8.....的数列,其中第一项和第二项为1,其他项为f(n) = f(n-1)+f(n-2)
解法:
利用循环即可。初始化第0项为0,第一项为1,后面f(n) = f(n-1)+f(n-2) .
代码如下:
int Fibonacci(int n) {
if(n<=0)
return 0;
if(n==1)
return 1;
int res;
int first = 0;
int second = 1;
for(int i =2;i<=n;i++) //注意在青蛙跳问题中,求第n级台阶的跳法,实际上为求n+1项斐波那契数列的值
{
res = first +second;
first = second;
second = res;
}
return res;
}