4520 . 喵喵樓梯
TopCoder
Description
有一次，喵喵喵正在走樓梯去教室的時候，他發現他可以一次走一個階梯，也可以走兩個階梯
於是他好奇，如果從1樓爬到某一樓的話，可以有幾種走法！
所以請你寫一個程式算出有幾種走法
Input Format
每筆測資的第一行有一個數字 q ，1 <= q <= 10000
2~q+1行有一個數字 a，1 <= a <= 95
Output Format
請你輸出從第一階走到第a階有幾種走法
每個答案用換行間隔
Sample Input 1
3
5
4
10
5
4
10
Sample Output 1
8
5
89
5
89
Hints
C/C++ 要用unsigned long long喔
AC的可以試試看010喔
Problem Source
原百十 CKEISC Judge 009
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~9 | 100 |