题解 | #跳台阶#

跳台阶

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

图解:以台阶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];
}

全部评论

相关推荐

05-12 16:04
已编辑
江西财经大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务