问题2487--复读机爱复读

2487: 复读机爱复读

时间限制: 1 Sec  内存限制: 128 MB
提交: 1115  解决: 349
[状态] [讨论版] [提交] [命题人:]
题目描述

从前有座山,山里有座庙,庙里有个小和尚和一个老和尚,老和尚在给小和尚讲故事,讲的是,从前有座山,山里有座庙,庙里有个小和尚和一个老和尚,老和尚在给小和尚讲故事,讲的是,从前有座山,山里有座庙,庙里有个小和尚和一个老和尚,老和尚在给小和尚讲故事,讲的是,从前有座山…………
好啦好啦,复读机,暂停一下,要出题了。现在已知L同学是一个复读机,从第三轮复读开始,他每轮复读次数都是前两轮复读次数的和,已知他前两轮复读次数均为1,那么第n轮他会复读几次呢?

输入

一个正整数T(1≤T≤100000),代表样例。之后有T行,每行包含一个正整数n(2<n<51) ,表示第n轮复读。

输出

输出第n轮的复读次数,每组输出占一行。

样例输入 Copy
1
7
样例输出 Copy
13
来源/分类