A30498.【递推】【入门】多米诺（Domino）

【递推】【入门】多米诺（Domino）

输入一行，一个正整数n(n>=3),表示要铺满的长方形的大小为2 x n。

输出一个数，为满足上述要求的骨牌铺放方案数除以1,000,000,007的余数。

对于40%的数据，满足n <=10.
对于70%的数据，满足n <=100.
对于100%的数据，满足n <=1000.