Python-ural1260. Nudnik Photographer

Nudnik Photographer
问题链接

n = int(input())
a = []
a.append(1)
a.append(1)
a.append(2)
if (n > 3):
    for i in range(n - 3):
        a.append(a[i + 2] + a[i] + 1)
print(a[n - 1])

最初想用全排列，不出所料时间超了。