n阶楼梯，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
4. 1 阶 + 1 阶 + 1 阶
5. 1 阶 + 2 阶
6. 2 阶 + 1 阶

总结：
想象一下,如果是爬n阶，我们可以由n-1或者是n-2到达，
如果是n-1，则可以由：（n-1）-1和（n-1）-2 对不对？
为什么是上面的：因为一次可以爬1或者2阶 其实就是一个动态规划
把当前问题划分成前面若干个子问题的求解累加起来，逐层累加起来
最后求得结果

    public int climbStairs(int n) {
        /**第一种方法：
         * 递归描述，但是n很大时会超时
         * */
/**        if(n <= 2) {
            return n;
        }
        return climbStairs(n-1)+climbStairs(n-2);*/

        /**第二种方法：
         * 使用非递归的方法，一个变量进行传递
         * 其中的first是从左向右，即first:相当于f(n-2),second:相当于f(n-1)
         * second：是靠近f(n) {sum}的第一个数
         * */
        int first = 1, second = 2, sum = 0;
        if (n <= 2){
            return n;
        }
        while (n-- >= 3){
//            请注意赋值的顺序
            sum = first + second;
            first = second;
            second = sum;
        }
        return sum;
    }

经典学习

故善反听者，乃变鬼神以得其情。其变当也，而牧之审也。牧之不审，得情不明。得情不明，定基不审。变象比必有反辞以远听之。欲闻其声，反默；欲张， 反敛；欲高，反下；欲取，反与。欲开情者，象而比之，以牧其辞。同声相呼，实理同归。或因此，或因彼，或以事上，或以牧下。此听真伪，知同异，得其情诈 也。动作言默，与此出入；喜怒由此以见其式；皆以先定为之法则。以反求复，观其所托，故用此者。
己欲平静以听其辞，观其事、论万物、别雄雌。虽非其事，见微知类。若探人而居其内，量其能，射其意；符应不失，如□蛇之所指，若弈之引矢；故知之始 己，自知而后知人也。其相知也，若比目之鱼；其见形也，若光之与影；其察言也不失，若磁石之取铁；若舌之取燔骨。其与人也微，其见情也疾；如陰与陽，如圆 与方。未见形，圆以道之；既见形，方以事之。进退左右，以是司之。己不先定，牧人不正，是用不巧，是谓忘情失道。己审先定以牧人，策而无形容，莫见其门， 是谓天神。

2021年10月2日

题目来源链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn854d/