动态规划题————爬楼梯

爬楼梯计算出需要多少次能爬到楼顶

利用递归、从中间值保存在字典中

adict={}
def climbstairs(n):/定义方法，递归计算
    if n==1 or n==2:
        return n
    if adict.get(n,None)!=None:
        return adict.get(n,None)
    else:
        result=climbstairs(n-1)+climbstairs(n-2)/返回次数相加
        adict[n]=result
        return result
print(climbstairs(5 ))

此方法效率较高，运行中不易出现误判。