python动态规划_爬楼梯

# coding = UTF-8
import time

def fun(n):
    if n == 0 or n == 1:
        return n+1
    else:
     return fun(n -1) + fun(n - 2)

# [1, 2, 3, 5, 8, 13, 21]