题解 | #跳台阶#

跳台阶

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

}

全部评论

相关推荐

ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务