1265 - 【基础题】菲波拉契数列

通过次数

3

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

上机练习4.1.6    求菲波拉契数列a0,a1,a2,……a20。

   菲波拉契数列:a0=0,a1=1,a2=a1+a0,a3=a2+a1,……,an=an-1+an-2;

   如:0 1 1 2 3 5 8 13 21 ……

<br />

<br />

Input

无输入。


Output

菲波拉契数列前21项。


Examples

Input


                            

Output


                            

Source

语言基础-循环结构