题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析参见题目一，这里就不在详述。
这题没想到动态规划的做法，如果谁想到了欢迎留言。
代码如下：
1 public class Solution {
2 public int JumpFloorII(
int target) {
3 if(target==0||target==1
){
4 return 1
;
5 }
6 if(target==2
){
7 return 2
;
8 }
9 int res = 0
;
10 while(target > 0
){
11 res+=JumpFloorII(--
target) ;
12 }
13 return res ;
14 }
15 }
转载于:https://www.cnblogs.com/huntertoung/p/4753436.html
