时间限制: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