青蛙跳台阶问题-C语言（学习记录）

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

        当台阶数少的时候，我们可以清楚的数过来：台阶为2级时，方法有2种；台阶为3级时，方法 有3种；台阶为4级时，方法有5种。在往上时我们就很难数的又快又准。在这里我们可以这样思考，拿4阶台阶为例，我们可以把他看成第3阶台阶再走一步以及第2阶台阶再走两步，所以我们就可以把跳上4级的跳法转化为跳上3级台阶的跳法与跳上2级台阶的跳法之和。所以对第5级台阶的跳法就是第4级台阶加上第3级台阶的跳法，总数为：(3+5)。

        则可以设f(n) (n>2)为跳上一个n级的台阶的跳法的个数，则f(n) = f(n-1) + f(n-2)。 

        实现的代码为：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int way(unsigned n)
{
	if(n>2)
	{
		return way(n - 1) + way(n - 2);
	}
	if (n == 2)
	{
		return 2;
	}
	else
	{
		return 1;
	}
}
int main()
{
	int n = 0;//n阶台阶
	scanf("%d", &n);
	printf("%d", way(n));
	return 0;
}