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