题解 | #跳台阶#

图解：以台阶num=3为例

/**
 * 
 * @param number int整型 
 * @return int整型
 */

/*  规律总结：斐波那契数列规律
    [n级台阶] : |1|2|3|4|5|
    [跳法]    : |1|2|3|5|8|
*/
//动态规划
int jumpFloor(int number ) {
    // write code here
    int count = 0;
    int temp;
    int dp[2] = {1,2};  
    if(number <= 2)             //台阶少于2，则直接返回
        return dp[number-1];    
    for(int i = 3; i <= number; i++){   
        temp = dp[1];   
        dp[1] = dp[0] + dp[1];      
        dp[0] = temp;
    }
    return dp[1];
}