一句话理解青蛙跳台阶（C语言递归求解）每日一题

让我们先看题目：

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

一句话时间：

假设已经跳完，那青蛙上一次可能跳一个台阶，也可能跳两个台阶》上一次的上一次也可能是这种方法》所以就产生了树式反应，把他们加起来就好，此题完成，接下来代码：

#include
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("%dn",jump(a));
	return 0;
}	

树式反应：引用道家部分思想，一生二，二生四》

和斐波那契数相似》