动态规划

某点在x坐标轴0点，第一步只能向前或向后走一步，第二步只能向前或向后走两步，求走到坐标为N 得最小步数。

n=int(input().strip())
array=[0]
m=0
while n not in array:
    array1=array[:]
    array=[]
    m+=1
    for v in range(len(array1)):
        array.append(v+m)
        array.append(v-m)
print(m)