题解 | #跳台阶#

跳台阶

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

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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