与斐波那契数列相似的爬楼梯问题

今天再看力扣题目的时候看到了一个爬楼梯的小问题：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶

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

这跟斐波那契数列很相似即f(n) = f(n - 2) + f(n - 1)
我们很容易想到使用递归的方法来计算，但是递归有一个很大的问题就是递归的层数很多的时候，时间成本往往是很大的。有一个优化的方法就是备忘录方法（这个有时间再说），这次写一下迭代法。

var climbStairs = function(n) {
    if (n <= 2) return n
    var val1 = 1
    var val2 = 2
    var sum = 0
    for(let i = 3;i<=n;i++){
        sum = val1 + val2
        val1 = val2
        val2 = sum
    }
    return sum
};