题目描述

在 3×N 的一个长方形方格中，用一个 1×2 的骨牌排满方格。问有多少种不同的排列方法。

例如： 3×2 的方格，共有 3 种不同的排法。（由于方案的数量巨大，只输出 Mod $10^9+7$ 的结果）

输入格式

输入 N(N≤1000)

输出格式

输出数量 Mod $10^9+7$

2

3

8

153

上海市计算机学会竞赛平台 | YACS