青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，请问这只青蛙跳上n级的台阶总共有多少种跳法？

分析：可以用递归实现，每次可以选择跳一梯或者两梯，假设先跳一梯，后面的问题实际上就变为n-1梯有多少跳法，假设先跳两梯，后面的问题就变为n-2梯有多少种跳法，然后把两者的结果相加，即得到最终的跳法。

代码实现：

#include <stdio.h>

/*记录跳法的种数*/
static int total = 0;

/*****真正的计算过程****/
void doComputeLeap(int n)
{
 if(n == 0)
 {
  //当n == 0是代表这种跳法到达终点
  ++total;
  return;
 }
 else if(n == 1)
 {
  //当n == 1是只能有一种跳法
  doComputeLeap(n-1);
 }
 else
 {
  //当n >= 2时有两种跳法可选
  doComputeLeap(n-1);
  doComputeLeap(n-2);
 }
}

void computeLeap(int n)
{
 /*当n为0的时候，直接返回*/
 if(n == 0)
  return;
 doComputeLeap(n);
}
int main()
{
 int n;
 printf("请输入阶梯数: ");
 scanf("%d",&n);
 computeLeap(n);
 printf("最多有%d种跳法\n",total);
 return 0;
};