什么是递归？
青蛙跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
#define MOD 1000000007
#define MAXN 101
int memo[MAXN] = {1, 1, 2};
int numWays(int n)
{
if (0 == memo[n])
{
memo[n] = (numWays(n-1) + numWays(n-2)) % MOD;
}
return memo[n];
}
本题与爬楼梯问题基本相同。
原文：https://www.cnblogs.com/xiaoxxmu/p/14352745.html