问题：
方法：一维dp
def go_stage(n): if not n: return if n==1 or n==2: return n if n==0: return 1 dp = [0] * (n+1) dp[0], dp[1], dp[2] = 1, 1, 2 for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] if dp[i] > 10**9+7: dp[i] -= 10**9+7 return dp[n]
原文：https://www.cnblogs.com/demo-deng/p/14810326.html