题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
题目很简单,如果洞悉出考什么,那就很简单了,就是一个斐波那契数列。这样想,当前台阶只可能由下一层跳一层上来,也可以由下两层台阶一次跳两层上来。只与前两层有关,f(n)=f(n-1)+f(n-2),(注意与斐波那契区别是开始的值不同,一个是1,1,2,3,5;一个是1,2,3,5)
代码
#include<stdio.h>
#include<string.h>
int jumpFloor(int number){
if(number==1||number==2)
return number;
return jumpFloor(number-1)+jumpFloor(number-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",jumpFloor(n));
return 0;
}