Preparing NOJ

Counter Attack

1000ms 65536K

Description:

(题名来源:2013年校队出战南京邀请赛曾用队名)

逆袭(Counter Attack)什么的,是必须的,不逆袭,不算活过。DS为逆袭,求教神预言家Master Yu。预言家一听是DS想逆袭,心中一叹曰“喜闻乐见”,随即铺开一列塔罗牌,对DS说:你可以从这列塔罗牌中取走任意多个,但是,不能取走相邻的牌,因为相邻的牌是相刑的,会带来一生孤独运。预言家说完,抬手转身出门而去,远处传来上帝的声音:“若你能找出所有的可行取法,百日内必可被逆推!”
请问,到底有多少种可行的取法呢?

Input:

第一行包含一个正整数T (1≤T≤10),表示有T组测试用例。
每组用例包含一行,仅一个正整数n (1≤n≤50),表示这列塔罗牌有n张。

Output:

每组用例输出一行,仅包含一个整数,即满足规则的可行取法数。

Sample Input:

1
5

Sample Output:

13

Note:

 

本题由旧版NOJ导入,来源:南京邮电大学第五届大学生程序设计竞赛之现场赛

Info

NOJ

Provider NOJ

Code NOJ2008

Tags

Submitted 5

Passed 1

AC Rate 20%

Date 04/20/2019 10:03:10

Related

Nothing Yet