求斐波那契数列第n项的小技巧

class Solution {
    public int climbStairs(int n) {
        if(n <= 0) {
            throw new IllegalArgumentException();
        }

        if(n <= 2) {
            return n;
        }
        int i = 1,j = 2;
        for(int k = 3; k <= n; k++) {
        	//这里没有使用临时变量，算是个小技巧吧
        	//但是多了一次减法运算。这个技巧好像有点鸡肋
            j = i + j;
            i = j - i;
        }
        return j;
    }
}

• 点赞
• 收藏
• 分享
• • 文章举报

第四单元 发布了29 篇原创文章 · 获赞 25 · 访问量 8951 私信 关注

标签：私信,25,求斐波,数列,int,29,文章,那契,class
来源： https://blog.csdn.net/vxzhg/article/details/104571856