【问题描述】
众所周知胡小C的数论能力图是凹的，为了刁难小C，kangdi给他出了一个难题。
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。
kangdi希望小C输出斐波那契数列的前30项，小C很快就解决了这个问题，并且大叫一句“阿钰，我叼不叼？”。
为了让小C不那么膨胀，希望聪明的你也能解决这个问题，让小C冷静一下。
【输入形式】
无
【输出形式】
输出斐波那契数列的前30项，每行1项，共30行。
【样例输入】
无
【样例输出】
无
【时间及空间限制】
时间限制：1s
空间限制：256MB
| 难度等级： | 0 |
| 总通过次数： | 230 |
| 总提交次数： | 359 |