问题描述

求菲波那契数a0,a1,a2,……,a20……an的前n项，

其中a0=0,a1=1,a2=a1+a0,a3=a2+a1……

输入格式：

一行，一个整数n，n<=20；

输出格式：

一行，n个整数，每两个数用空格隔开

输入样例：

5

输出样例：

0 1 1 2 3