假设你正在爬楼梯。需要 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;}
经典学习
故善反听者，乃变鬼神以得其情。其变当也，而牧之审也。牧之不审，得情不明。得情不明，定基不审。变象比必有反辞以远听之。欲闻其声，反默；欲张， 反敛；欲高，反下；欲取，反与。欲开情者，象而比之，以牧其辞。同声相呼，实理同归。或因此，或因彼，或以事上，或以牧下。此听真伪，知同异，得其情诈 也。动作言默，与此出入；喜怒由此以见其式；皆以先定为之法则。以反求复，观其所托，故用此者。
己欲平静以听其辞，观其事、论万物、别雄雌。虽非其事，见微知类。若探人而居其内，量其能，射其意；符应不失，如□蛇之所指，若弈之引矢；故知之始 己，自知而后知人也。其相知也，若比目之鱼；其见形也，若光之与影；其察言也不失，若磁石之取铁；若舌之取燔骨。其与人也微，其见情也疾；如陰与陽，如圆 与方。未见形，圆以道之；既见形，方以事之。进退左右，以是司之。己不先定，牧人不正，是用不巧，是谓忘情失道。己审先定以牧人，策而无形容，莫见其门， 是谓天神。
10月2日
题目来源链接：https://leetcode-/leetbook/read/top-interview-questions-easy/xn854d/
