题库练习 【递推】【入门】多米诺(Domino)
← 上一题 下一题 →

A3979 | 【递推】【入门】多米诺(Domino)

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

【递推】【入门】多米诺(Domino)

输入格式

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

输出格式

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

输入输出样例

输入 #1
3
输出 #1
3
C++ 编辑器
输入
输出