动态规划：蜗牛爬井问题

动态规划：蜗牛爬井问题
一只蜗牛白天爬4米，晚上掉2米，n米的井，蜗牛几天才能爬出来

def costDay(n):
    if n==0:
        return 0
    elif n<=4:
        return 1
    else:
        ans=[]
        ans.append(0)
        ans.append(2)
        i = 2
        ans_temp=0
        while 1:
            ans_temp=ans[i-1]+4
            if ans_temp>=n:
                return i
            else:
                ans_temp -= 2
                ans.append(ans_temp)
                i += 1

print(costDay(20))