70. 爬楼梯、Leetcode的Go实现

博客主页：🏆看看是李XX还是李歘歘 🏆

🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺

💗点关注不迷路，总有一些📖知识点📖是你想要的💗

⛽️今天的内容是    Leetcode  70. 爬楼梯  ⛽️💻💻💻

​​70. 爬楼梯​​

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

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

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

示例 1：

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

示例 2：

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

总结规律，发现属于斐波那契数列的变式

迭代：

func climbStairs(n int) int {
    if n<2 {
        return n
    }
    a,b := 1,2
    for i:=2;i<n;i++{
        a,b=b,a+b
    }
    return b
}

递归：会超时

func climbStairs(n int) int {
   if n <= 2 {
        return n
    }
    return climbStairs(n-1)+climbStairs(n-2)
}