青蛙跳台阶问题

问题：

一只青蛙一次只能跳1个台阶或2个台阶，问如果要跳上n个台阶有几种跳发？

分析：

假设只有一个台阶:

如果两个台阶：

如果有三个台阶：

 由上可以推出n个台阶的方法：f(n)=f(n-1)+f(n-2)    （类似于斐波那契数列）

台阶数	1	2	3	4	5	6	7	8	9
跳法	1	2	3	5	8	13	21	34	55

如果我们写成函数可以有以下两种方法：

1.递归（不建议，该题如果台阶数过大，递归次数多，计算量太大）

2.循环（建议，速度较快）

下面为代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>//青蛙跳台阶问题
int Jump_steps2(int n)//递归思想，不太适合本题
{
	if (n == 1)
		return 1;
	else if (n == 2)
		return 2;
	else
		return Jump_steps2(n - 1) + Jump_steps2(n - 2);
}
int Jump_steps(int n)//循环思想
{
	int a = 1, b = 2, c = 0;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;//使循环限制条件逐渐缩小，防止死循环
	}
	if (n == 1)//n为1时只需跳一步，即返回a
		return a;
	else if (n == 2)//n为2时只需跳2步，即返回b
		return b;
	else
		return c;//当n大于2时返回c 
}
int main()
{
	int n = 0;
	printf("The number of steps:");
	scanf("%d", &n);//输入台阶数
	int ret = Jump_steps(n);//调用函数，计算所需步数
	printf("It have %d ways.\n", ret);//输出结果
	return 0;
}

以上就是青蛙跳台阶问题的解决过程，中心思想：递归，循环