20-3：費氏數列

Chinglin-K

---

目錄：Dice 程式教學-Python完整版
上一篇：20-2：階乘
下一篇：20-4：遞迴數列

---

題目

費氏數列
0, 1, 1, 2, 3, 5, 8, 13, 21, … 以 0 和 1 起頭，然後接下來的每一項均為其前兩項的和。
請設計一個 fibonacci(x) 函式，產生 x 項的 Fibonacci 數列。

輸入範例:
10

輸出範例:
0 1 1 2 3 5 8 13 21 34 55

---

程式碼

def f(n):                     
  if n > 1:  
    return f(n-1) + f(n-2)
  return n

n=int(input())
for i in range(n+1):    
    print(f(i),end=" ")

---

輸出

---

目錄：Dice 程式教學-Python完整版
上一篇：20-2：階乘
下一篇：20-4：遞迴數列

---

「盡多少本分，得多少本事」😊

---

本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 3.0 台灣 授權條款授權。