前言：好家伙，一直以为动态规划是啥高大上的，解释那么多，在我看来不过是找规律罢了，

写那么多"专业术语"咋看咋像糊弄人的 (手动扶额)

另外，通项公式虽然抽象还能接受，但是矩阵快速幂是什么鬼？

70. 爬楼梯 - 力扣（LeetCode）

目录

题目：

思路，分析：

代码+注释：

每日表情包：

---

题目：

思路，分析：

一眼斐波那契数列， 但有时间限制，搞不了递归，那就搞循环，（从前往后的加，不搞递归的大量且重复的计算）

官方题解叫这循环叫滚动数组，思考方式叫动态规划……

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 官方题解有动画演示滚动数组

代码+注释：

int climbStairs(int n) {//很容易和斐波那契数列联系起来//主要表现为：设台阶数为a，(a>=2)每多一个台阶，即(a + 1)个台阶的走法//等于a个台阶的走法加a-1个台阶的走法//原因是，a个台阶的走法+走一步完成最后一个台阶，//和a-1个台阶的走法+走最后两台阶(如果说最后两个台阶都走一步那可以归到a走法+完成最后一个台阶的队列里)//这个题有时间限制，递归用不了if(n == 1){return 1;}if(n == 2){return 2;}int tmp1 = 1, tmp2 = 2, Return = 0;n -= 2;while(n--){Return = tmp1 + tmp2;tmp1 = tmp2;tmp2 = Return;}return Return;
}

每日表情包：