題目描述

編寫一個函數來生成費氏數列的前N個數字。費氏數列的定義是：

F(0)=0,F(1)=1,F(n)=F(n−1)+F(n−2)

輸入格式

一個整數N。

輸出格式

費氏數列的前N個數字。

Samples

20

_[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]

提示

20
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]

原始資料

• Zero1 題號：b351
• Hydro 題號：Z1351
• Locale：en_US
• Display：practice