爬楼梯

1. 题目描述

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

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

2. 思路

1. 思路一
   • 斐波那契

3. 实现

3.1. 斐波那契

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

    a := 1
    b := 2
    c := a + b
    for i := 3; i <= n ; i++ {
        c = a + b
        a = b
        b = c
    }
    return c
}

4. 参考

• 70. 爬楼梯 - 力扣（LeetCode）