编程题：菲波拉契(Fibonacci)数列

著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。为防止递归过度消耗系统资源，n最大为20。


### 输入格式:

输入需要打印的正整数n

### 输出格式:

打印菲波拉契(Fibonacci)数列中的前n项。


### 输入样例1:
in
10


### 输出样例1:
out
1 1 2 3 5 8 13 21 34 55

### 输入样例2:
in
35


### 输出样例1:
out
为防止递归过度消耗系统资源，n最大为20








答案：若无答案欢迎评论