题解 | #跳台阶#

跳台阶

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;
    }

}

全部评论

相关推荐

牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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