题解 | #跳台阶#

/**
 * 
 * @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];
}