LeetCode:70.爬楼梯

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

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

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

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;
}

每日表情包：