题解 | #杨辉三角的变形#

#我的方法是生成一个杨辉三角的矩阵，再去遍历n行的每个元素，寻找第一个偶数的index。
#但是我发现其他网友直接寻找规律的方法更牛逼。
import numpy as np
n=int(input())
r=n*2-1
list1=np.zeros((r+2,r+2))
list1[0][(r+1)//2]=1

for x in range(1,r+1):
  for y in range(r+1):
	list1[x][y]=list1[x-1][y-1]+list1[x-1][y]+list1[x-1][y+1]
z=-1
for i,x in enumerate(list1[n-1]):
  if x==0:
	continue
    elif x%2==0:
        z=i
        print(i)
        break
if z==-1:
    print(z)

#其他网友的方法
n = int(input())
#奇数行永远是第二位偶数位，偶数行（4、8... 为第三位） （6、10...为第四位） 即偶数行为第3位，奇数行为第4位
if(n <= 2):
    print(-1)
else:
    if(n%2 == 1):
        print(2)
    elif((n // 2) % 2 == 1):
        print(4)
    else:
        print(3)