青蛙跳台阶，递归算法，C语言

1.问题：青蛙跳台阶：用共有n个台阶，一个青蛙可以一次跳一个台阶，或者两个台阶。问一共有多少种走法。

2.思路：可以发现，当有n<=3时，steps(n)=n。当n>3时，steps(n)=steps(n-1)+steps(n-2)。

3.代码：

#include <stdio.h>
int steps(int n)
{
	if(n<=3)
	{
		return n;
	}
	else
	{
		return steps(n-1)+steps(n-2);
	}	
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("需要跳:%d次\n",steps(n));
	return 0;
}