题解 | #跳台阶#

跳台阶

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

}

全部评论

相关推荐

头像
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务