#199. 【基础题】菲波拉契数列

【基础题】菲波拉契数列

说明

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



输入格式

无输入。


输出格式

菲波拉契数列前21项。


样例

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765