有一条道路需要铺设地砖,这条道路由 n\times 3 个方格组成。只有一种规格的地砖,大小是 1\times2 规格的,也就是恰好可以覆盖两个方格。请计算有多少种方法,将这条道路铺满地砖。
由于方案数可能很大,输出它模 1,000,000,007 的余数即可。
2
3
8
153