青蛙跳台阶
public class Solution {
public int JumpFloor(int target) {
/**
这道题得倒着分析
n=0 时 不跳 1种
n=1 1
n=2 跳1阶两次 跳两节 1 两种
n=3 =n2+n1
n=4 =n3+n2
n=5 =n4 +n3
...(因为n>=2时可以第一下选择跳1级 跳两级 所以)
n=n-2的时候+n-1的时候
*/
if(target<=1) return 1;
return JumpFloor(target-1)+JumpFloor(target-2);
}
}
投递阿里巴巴等公司10个岗位 >
