leetcode 70.爬楼梯 python 剑指offer系列 2 青蛙跳台阶问题

题目描述

解法

这题和斐波那契数是一样的。
怎么说呢？
爬一次楼梯有两种选择：跳1级或跳2级。
所以当我们想要跳到n级台阶时，可以这么考虑，我要么是从n-1级跳了1级上去的；要么是从n-2级跳了2级上去的。
所以要计算跳到n级台阶有几种跳法时，就变成了
跳到n-1级的跳法 + 跳到n-2级的跳法。
（有人可能会问，那我到n-2的时候，既可以跳2级，也可以跳两次1级上去啊？那跳两次1级不就是包含在 从n-1级跳上去 的情况中了吗）

总结公式：f_n = f_n-1+f_n-2 这不就是斐波纳妾（？）吗？？

有一点要注意噻！
斐波那契数是从 n=0 f0=0，n=1 f1=1开始万丈高楼平地起的，跳台阶是从 n=1 f1=1，n=2 f2=2开始的（n=0是特殊情况）！所以for循环注意噻！我一开始就写错了噻！

上代码！

class Solution:
    def climbStairs(self, n: i