Counting Towers

题目描述

你的任务是建造一个宽度为 2、高度为 n 的塔。你有无限多块宽度和高度为整数的积木。 例如，下面是一些当 n=6 时的可能解：

输入格式

第一行输入包含一个整数 t：测试用例数量。 接下来有 t 行，每行包含一个整数 n：塔的高度。

输出格式

对于每个测试，用 10^9+7 取模后输出塔的数量。

3
2
6
1337

8
2864
640403945

提示

$1 \le t \le 100$ $1 \le n \le 10^6$

标签: CSES2413|动态规划|DP

来源

CSES2413|动态规划|DP