syl吃霸王餐

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
30.57%(277/906)
Description:

Syl的某神秘的不愿透露姓名的冯二室友在食堂打工,使得他可以每天吃到食堂的霸王餐,而另一边的dys就不乐意了,于是为了能让自己能到一些小便宜,他对syl从第一天起,每天给自己少量封口费。第一天要给自己一毛钱,第二天给自己两毛。第三天开始,每天给自己的钱要是前两天的总和,也就是说第三天要给自己三毛。而愚蠢的syl觉得反正钱也很少,就答应了dys

Input:

第一行输入一个T,下面T行每行有一个天数n,n<90

Output:

输出第nsyl一共给dys多少钱

Sample Input:
2
3
4
Sample Output:
6
11

Submit