P1-2017级第一次算法上机 F SkyLee的艾露猫

Posted 2021-01-29 zjsyzmx0527

题目描述

众所周知，怪物猎人中的艾露猫是猎人们狩猎时的好伙伴，不仅可以输出，还可以吸引仇恨，甚至还能帮助采集，实在是居家旅行必备之萌物。

艾露猫很可爱，但是寿命只有短短的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