青蛙跳台阶

问题：

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？

方法：一维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]