Preparing NOJ

马尔扎哈的疑惑

1000ms 65536K

Description:

    众所周知,虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗,但可惜的是,宠物数量最多只能有3个,显然,这不够强力。

    最近,通过马尔扎哈的不懈努力,终于改进了这个技能――他第1秒时只有一个宠物,该宠物每过一秒又可以生出一个新宠物,而新宠物从他出生的第3秒开始,每过一秒也可以生出一个新宠物,新的宠物也以此类推。

    请问,在第n秒时,马尔扎哈总共有多少个宠物?

Input:

先输入一个正整数T,表示样例个数,1T100;

对于每一个测试样例,输入一个正整数n,表示第n秒,1n55。

Output:

对于每一个测试样例,输出第n秒时,马尔扎哈拥有的宠物数。

题目保证结果在int范围内。

Sample Input:

2
4
5

Sample Output:

4
6

Note:

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

Info

NOJ

Provider NOJ

Code NOJ2070

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet