A3979. 【递推】【入门】多米诺(Domino)
编程题
入门
知识点
题目描述
【递推】【入门】多米诺(Domino)
输入格式
输入一行,一个正整数n(n>=3),表示要铺满的长方形的大小为2 x n。
输出格式
输出一个数,为满足上述要求的骨牌铺放方案数除以1,000,000,007的余数。
输入输出样例
输入 #1
3
输出 #1
3
说明/提示
对于40%的数据,满足n <=10.
对于70%的数据,满足n <=100.
对于100%的数据,满足n <=1000.
对于70%的数据,满足n <=100.
对于100%的数据,满足n <=1000.