题解 | #跳台阶#

跳台阶

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

public class Solution  {
    //公式:f(n)= f(n-1)+f(n-2);
    public  int jumpFloor(int number) {
       if(number == 1){
        return 1;
       }
        //a 初始值为1
        int a = 1;
         //a 初始值为2
        int b = 2;
        //临时变量
        int c = 0;
        for (int i = 2; i < number; i++) {
            //用c 临时储存f(n-1)+f(n-2)
            c = a + b;
            //a 前一轮b的值
            a = b;
            //b=存f(n-1)+f(n-2)
            b = c;
        }
         return b;
    }

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-30 18:19
点赞 评论 收藏
分享
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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