LeetCode-爬楼梯

爬楼梯也是一个斐波那契数列问题

这里可以只用两个常量保存状态，就可以计算出最终结果

public int climbStairs(int n) {
        if (n == 1 || n==2){
            return n;
        }
        int first = 1;
        int second = 2;
        int i = 3;
        while (i <= n){
            int three = first + second;
            first = second;
            second = three;
            i ++;
        }
        return second;
    }

此外还有斐波那契公式可以直接计算