Preparing NOJ

合法序列

1000ms 65536K

Description:

对于一个只由0,1,2组成的序列,要求该序列中不能有相邻的1。问对于给定长度N,满足条件的0,1,2序列共有多少种呢?


Input:

第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1<=N<=100)


Output:

对于每个询问输出一个整数,表示满足题述条件的长度为N0,12序列的个数。

由于答案较大,因此将答案MOD 2011后再输出。


Sample Input:

2
1
2

Sample Output:

3
8

Note:

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ1618

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet