第一题。希望高手解答并讲解

没数据范围？爆搜。。

ls说的太难懂了
还是我来从头说吧。。。
首先这个问题要爆搜出结果当然可以。。。
但是数据规模。。。
所以我们要用更聪明的算法。。。
稍微想一下可以发现每一列有两种排法。。一种是只有两个1*1方块的。。一种是包涵拐角的。。。
那么把a(n)作为最后结果的话
就是a(0)=1 a(1)=1 a(n)=a(n-1)*1+a(n-2)*4
到了这步就差不多了
最后再把结果取模。。。
但是这样会用的高精度。。。
于是我们对每一步都取模。。。
以上。。。