一天算法題（2019-12-14）

問題 參考博客 參考博客 X國的一段古城牆的頂端可以看成 2*N個格子組成的矩形（如下圖所示），現需要把這些格子刷上保護漆。 你可以從任意一個格子刷起，刷完一格，可以移動到和它相鄰的格子（對角相鄰也算數），但不能移動到較遠的格子（因爲油漆未乾不能踩！） 比如：a d b c e f 就是合格的刷漆順序。 c e f d a b 是另一種合適的方案。 當已知 N 時，求總的方案數。當N較大時，結果會

>>阅读原文<<