题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
/**
*
* @param number int整型
* @return int整型
*/
int jumpFloor(int number ) {
// write code here
int dp[number+1];
dp[0]=0;
dp[1]=1;
dp[2]=2;
if(number==1) return 1;
if(number==2) return 2;
for(int i=3;i<=number;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[number];
}
投递阿里云等公司10个岗位
