230

问答题 230 /376

跳台阶问题,每次只能跳1个台阶或者2个台阶,n个台阶共有多少种方式

参考答案

参考回答:

最基础的动态规划问题
public class Solution {
public int JumpFloor(int target) {
if(target<=1) return target;
int[] a = new int[target+1];
a[1]=1; a[2]=2;
for(int i=3;i<=target;i++){
a[i] = a[i-1] + a[i-2];
}
return a[target];
}
}