leetcode爬楼梯python

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

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

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

示例 1：

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

1. 1 阶 + 1 阶
2. 2 阶
   示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。

• 1 阶 + 1 阶 + 1 阶
• 1 阶 + 2 阶
• 2 阶 + 1 阶

解题思路 ：

• n个台阶，一开始可以爬 1 步，也可以爬 2 步，那么n个台阶爬楼的爬楼方法就等于 一开始爬1步的方法数 +
  一开始爬2步的方法数，这样我们就只需要计算n-1个台阶的方法数和n-2个台阶方法数（（第n阶台阶，无非是通过n-1或n-2阶台阶爬上去的））。

• 以此类推：第 ii 阶可以由以下两种方法得到：

  在第 (i-1) 阶后向上爬一阶。
  在第 (i-2) 阶后向上爬 22 阶。

所以到达第 i 阶的方法总数就是到第 (i-1) 阶和第 (i-2) 阶的方法数之和。

令 dp[i]表示能到达第 ii阶的方法总数：

dp[i]=dp[i-1]+dp[i-2]
代码:

注意越界报错：

原因：空list不能直接指定位置，初始化的时候，list只有两个值，后面的全部是空的，而空list可以进行append操作，因此不能直接用dp[i] = dp[i-1]+dp[i-2]去赋值。