题解 | 跳台阶

跳台阶

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

class Solution 
{
public:
    int jumpFloor(int number) 
    {
        int a = 1, b = 1, c;
        for(int i = 2; i <= number; i++)
        {
            c = a + b;
            a = b;
            b = c;
        }

        if(number == 0 || number == 1) return number;
        return c;
    }
};

使用三个变量优化一下动态规划!!!

全部评论

相关推荐

酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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