2660 问题 E: 蓝桥杯2022年第十三届省赛真题-积木画
时间限制: 1s
内存限制: 256MB 提交: 6926 解决: 2158
题目描述
小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2 个单位面积）和 L 型（大小为 3 个单位面积）：
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。
输入
输入一个整数 N，表示画布大小。
输出
输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。
样例输入
3
样例输出
5
提示
五种情况如下图所示，颜色只是为了标识不同的积木：
对于所有测试用例，1 ≤ N ≤ 10000000.
比赛公告
蓝桥杯2022年真题练习赛，请同学们认真细致，全身心投入，加油，加油再加油，争取在2023获得好成绩，加强练习，胜利在眼前。