愚蠢的摄影师

解题思路:只好到规律就很简单了

注意事项:无

参考代码:

n = int(input())

results = {1: 1, 2: 1, 3: 2, 4: 4, 5: 6}
if n <= 5:
   print(results[n])
else:
   for n in range(6, n+1):
       results[n] = results[n-1] + results[n-3] + 1
   print(results[n])