假设你正在爬楼梯。需要 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 步
- 解答：
一开始读了题，不太明白题目想表达的意思，不知道该从何下手，后来看了一下别人的思路，说其实就是实现斐波那契数列
接着就按照实现斐波那契数列的方式解答，成功了
def climbStairs(n): if n<=2: return n i=1 s=2 res=0 for j in range(2,n): res = i + s i,s=s,i+s return res