數學閱讀課介紹了著名的「斐波那契數列」(第 1、2 項為 1,之後每一項為前兩項之和)。請輸入正整數 N,輸出斐波那契數列的前 N 項。
輸入一個正整數 N (1 <= N <= 30)。
輸出數列的前 N 項,數字之間以空格分隔。
6
1 1 2 3 5 8