解法：动态规划（每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)）

递推公式：

for i in range(2, max_m + 1):

    k = 1

    while i - k >= 0:

        dp[i] += dp[i - k]

        k *= 2