生成各行的数字列表
import sys
for n in sys.stdin.readlines():
n = int(n.strip())
arr = [[] for i in range(n)]
arr[0] = [1]
arr[1] = [1,1,1]
for i in range(2,n):
xx = 2*i+1
for j in range(xx):
if j <2 :
arr[i].append(sum(arr[i-1][:j+1]))
elif j >= xx -2:
arr[i].append(sum(arr[i-1][j-2:]))
else:
arr[i].append(sum(arr[i-1][j-2:j+1]))
for i,x in enumerate(arr[n-1]):
if x % 2 == 0:
print(i+1)
break
else:
print(-1)
京公网安备 11010502036488号