2210 : 神奇的兔子(2021 第二次新生周赛)

时间限制:1 Sec 内存限制:128 MiB
提交:150 答案正确:64

提交 状态 讨论区

题目描述

今天斐波那契学姐走在校园的路上,突然不由得想起家中神奇的兔子,学姐家的兔子巨能生,第一年可以生2只,第二年可以生3只,第三年可以生5只,第四年可以生7只···第六年可以生14只,那么n年之后这个神奇的兔子会生出多少只崽子呢?,斐波那契额学姐越想越迷糊,结果脑子卡壳了,此时你正好经过,她连忙拉住你要你帮他算出结果.
给定你一个n,请你算出第n年可以生多少只崽子. 

输入

输入一个 t (1<=t<=10)代表多组数据
输入一个n(1<=b<=50)代表第n年

输出

对于每一组数组,输出兔子生的崽子数.

样例输入

复制
3
7
9
10

样例输出

复制
20
43
65

提示


			

来源