测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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.
上一题 去做题 下一题