[打卡14：leetcode70. 爬楼梯] ｜刷题打卡

掘金团队号上线，助你 Offer 临门！ 点击 查看详情

前言

第一次参加掘金打卡活动，别的不说 主要是奔着奖励来的。4.12开始为了达到14题小目标 冲冲冲！！！这是第14题。

题目描述

题目链接：爬楼梯

题目描述我用截图leetcode的为主，所以题目如下图

思路分析

我看了一下题目感觉更像是找规律(不知道是不是错觉),我先穷举，发现2-2,3-3，4-5,5-8 2、3、5、8...不得了 这不是传说中的斐波那数列嘛 然后就按这个写一下，结果真的通过了，

思考：为什么是斐波那数列呢，思考一下就知道，比如要满足每次+1、+2 那么最后一步(n)肯定是1或者2,那不正是n-1阶楼梯(所需要的步数)走一步爬完和n-2阶楼梯(所需要的步数)走两步爬完，所以fn(n-2)+fn(n-1)满足斐波那数列的定义了。

AC 代码

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    let fb = (n)=>{
        let num1 = 1;
        let num2 = 1;
        let sum = num2;
        for(let i=1;i<n;i++){
            sum = num1+num2
            num1 = num2
            num2 = sum
        }
        return sum
    }
    return fb(n)
};

总结

坚持就是胜利。第14题算法完成，坚持就是胜利！！！

到此14题刷题系列小目标完成，那这就是结束了嘛 不！这只是开始 我之后也会保持每天刷题的习惯，去学习算法 现在连个入门级都不是 也买了算法基础课 打算系统的学习一遍基础课 然后继续刷题 不然对算法很多概念是不清楚的

我想花钱买课 是比较有动力学习的一件事 毕竟花钱了

坚持就是胜利！！！

       ↓↓↓

→ 算法系列链接 ←

       ↑↑↑

这里可以点！这里可以点！这里可以点！