跳台阶问题,每次只能跳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]; } }
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题