【2019校招真题】跳格子游戏（python）
跳格子游戏_牛客网
https://www.nowcoder.com/practice/2ae1e475df394b9bbb7c6e5bf40be9ec?tpId=98&tqId=32865&tPage=3&rp=3&ru=/ta/2019test&qru=/ta/2019test/question-ranking
解题思路：
当前阶梯可以由前一级阶梯跳一级到达，也可由前两级阶梯跳两级到达。
完整代码：
n = int(input()) if n <= 2: print(n) else: dp = [0 for i in range(n)] dp[0] = 1 dp[1] = 2 for i in range(2, n): dp[i] = dp[i - 1] + dp[i - 2] print(dp[-1])
