主唱太拼命了
剛學會陣列的小明想用程式來算費氏數列,但他卡住了,你可以幫幫他嗎?
現在給你一個正整數 N,請你照順序輸出費氏數列前 N 項,並用空白分隔。費氏數列的定義如下(以下用 fibi 代表費氏數列第 i 項):
fibi={1,i=11,i=2fibi−2+fibi−1,otherwise
輸入只有一行,包含一個正整數 N,代表你要輸出費氏數列的前 N 項。
請輸出一行由空格分開的整數,代表費氏數列的前 N 項。