CF1515E

有 $n$ 个数，你需要把每个能选的数都选一遍，但是如果第 $i-1$ 个数和第 $i+1$ 个数被选之后第 $i$ 个数就不能选了，求方案数。

关于这个帖子

(n = )
1 2 3 4  5  6   7    8    9     10     11      12
(Ans = )
1 2 6 20 78 344 1680 8960 51768 322064 2145360 15220640

有什么规律吗，如果有规律的话该怎么找出来

赛时可能会遇到这类题但是不会写正解，如果暴力打出一个看起来有规律但是又找不到规律的数列该怎么办