力扣链接：70. 爬楼梯 - 力扣（Leetcode）

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

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

假设要爬到三楼，每次可以爬一或两层，有两种选择，一种是从一楼爬两层楼梯到三楼，另一种是从二楼爬一层楼梯到三楼。即：3=2+1 or 3=1+2

同理，对于爬到二楼，也有两种情况，一种从一楼爬一层楼梯到二楼，另一种直接从0层爬两层楼梯到二楼。即：2=1+1 or 2=0+1  (两种)

同理，爬到一楼，一种情况，从0层爬一层楼梯到一楼。即：1=0+1  (一种)

因此，对于爬到三楼，总共有三种情况。3=1+1+1 or 3=0+1+1 or 3=0+1+2

不难看出，爬到三楼的总方法数由爬到二楼，一楼总方法数之和组成。

假设dp[n]代表爬到第n层的总方法数，dp[n]=dp[n-1]+dp[n-2]

也就是动态规划的方法求解：其中dp[n]=dp[n-1]+dp[n-2]为状态转移方程