青蛙跳台阶问题

  有一只青蛙，一次可以跳一个台阶也可以跳2个台阶，如果有n个台阶，那么这只青蛙又多少种跳法跳上n个台阶。

  思考：

第一次跳有两种情况：

1): 1+（n-1）

2): 2+（n-2）

所以跳上第n个台阶一共需要(n-1)+(n-2)种跳法。

即：jump(n)=jump(n-1)+jump(n-2)       当n>2时。

又因为当n=1时有1种跳法，当n=2时有两种跳法，则代码为：

#include<stdio.h>
int jamp(int n)
{
	if (n == 1)
	{
		return 1;//当只有一层台阶时直接返回1
	}
	if (n == 2)
	{
		return 2;//当只有2层台阶时直接返回2
	}
	if (n > 2)
	{
		return jamp(n - 1) + jamp(n - 2);
	}//当n>2时，利用递归进行返回
}
int main()
{
	int n = 0;
	scanf_s("%d", &n);
	int num = jamp(n);
	printf("%d\n", num);
	return 0;
}

以上就是青蛙跳台问题一种相对于简单的思考，如有不对还请指正。