求Fibonacci數
[問題描述]
從鍵盤輸入一個整數n,求前n個Fibonacci數。Fibonacci數的前兩位是F1=1,F2=1,以后各位為Fi= Fi-1+ Fi-2。
[輸入格式]
一個整數n(n在系統的int范圍內)
[輸出格式]
如果1<=n<=35,則輸出前n個Fibonacci數,每個數占一行,否則輸出0。
[樣例輸入]
-1
[樣例輸出]
0
8
1
2
3
5
13
21