生成各行的数字列表
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)