3190: 【基础题】菲波拉契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:144 Solved:100

Description

上机练习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 ……



Input

无输入。


Output

菲波拉契数列前21项。