| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 5715 | 最萌學妹 |
|
Description
史上最萌的清大學妹圓仔出現在資電館了！
清大的同學不斷地湧入
記者在現場想統計圍觀的人數並當作新聞頭版
但圍觀人數不斷增加讓記者根本來不及數
不過記者發現一件有趣的事情，圍觀的人數每分鐘呈現前兩分鐘人數總和的趨勢不停成長
也就是
第一分鐘有1個人
第二分鐘有1個人
第三分鐘有2個人
第四分鐘有3個人
第五分鐘有5個人
....以此類推
因為記者數學不好
請同學幫忙寫出程式計算圍觀的人數
Input
輸入第一行為N，代表有N筆測試資料(N<=20)
接下來的N行各有1個數字M，代表第M分鐘(M<=30)
Output
對每測試資料印出“第M分鐘 圍觀人數K人”，M為輸入的分鐘，K是計算出的人數