CF559C Gerald and Giant Chess

一道非常经典但是容易被忘记的题，没打代码。

设 \(f_i\) 为到第 \(i\) 个黑点的方案数，转移是非常直接的，用格路计数算即可。