题目描述
众所周知,怪物猎人中的艾露猫是猎人们狩猎时的好伙伴,不仅可以输出,还可以吸引仇恨,甚至还能帮助采集,实在是居家旅行必备之萌物。
艾露猫很可爱,但是寿命只有短短的2020年,艾露猫在出生后22年成年,且成年时每对艾露猫都会在年初产下一对小猫,艾露猫成年1010年后进入老年,老年持续88年后遗憾地去世。
现在SkyLee得到了一对可爱的艾露猫,他希望艾露猫越多越好,这样打起龙来就很轻松了。假设艾露猫很传统,都是一夫一妻制,并且生出的小猫也正好为一对,若现在为第1年年初,那么第n年SkyLee一共能有多少只可爱的艾露猫呢?
输入
第一个数为数据组数T
接下来T行,每行1个整数n(保证艾露猫数量不超过int)
输出
对于每组数据,输出一行,为第n年艾露猫的数量
输入样例
7
1
2
3
4
5
6
7
输出样例
2
2
4
6
10
16
26
思路
不会做otz