问题说明

输入格式

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

输出格式

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

3

3

提示

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

来源/分类

递推 入门 ⭐