动态规划算法的应用
LeetCode：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。
思考：
/**
* 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。
* 自顶向下思考：
* 第10级：可以从第8级、第9级
* 第9级：可以从第8级、第7级
* ......
*
* 第2级：从第1级 2
* 第1级：1
*
*/
/**
* 递归求解
* @param step
* @return
*/
public static int stepNumWays(int step) {
if (step == 1) {
return 1;
}
if (step == 2){
return 2;
}
return stepNumWays(step - 1) + stepNumWays(step - 2);
}