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