让我们先看题目:
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
一句话时间:
假设已经跳完,那青蛙上一次可能跳一个台阶,也可能跳两个台阶》上一次的上一次也可能是这种方法》所以就产生了树式反应,把他们加起来就好,此题完成,接下来代码:
#include<stdio.h>
int jump(int n)
{
if(n == 1)
return 1;
if(n == 2)
return 2;
return jumpFloor(n-1)+jumpFloor(n-2);
}
int main()
{
int a=0;
scanf("%d",&a);
printf("%d\n",jump(a));
return 0;
}
树式反应:引用道家部分思想,一生二,二生四》
和斐波那契数相似》