每次用一个点跟其他点连接，然后就出出现两个前面解决过的子问题，比如说： F(6) = F(4)*F(0) + F(2)*F(2) + F(4)*F(0) F(8) = F(6)*F(0) + F(4)*F(2) + F(2)*F(4) + F(0)*F(6) import sys def main():     n = int(sys.stdin.readline().strip())     a = [0 for i in range(1000+2)]     a[0] = 1     a[2] = 1     a[4] = 2     if n == 2 or n == 4:         return a[n]     for i in range(6, n+1):         if i % 2 != 0:             continue         res = 0         total = i - 2         temp = i - 2         while temp >= 0:             l = temp             r = total - l             res = (res + ((a[l]%1000000007)* (a[r]%1000000007))%1000000007)%1000000007             temp -= 2         a[i] = res     return a[n] print(main())