题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
一直不喜欢牛客网的在线笔试,连调试都没有,必须自己注意特殊的情况,不然通过率为0
如果没有target<=2的判断,case通过率为0.00%
public int JumpFloor(int target) {
if(target<=2){
return target;
}
int dp[] = new int[target+1];
dp[1] = 1;
dp[2] = 2;
if(target<2){
return dp[target];
}
for(int i=3;i<=target;i++){
dp[i] = dp[i-1]+dp[i-2];
}
return dp[target];
}