---
title: 20-3：費氏數列
lang: zh-tw
tags: DICE Python
---

20-3：費氏數列
===

> [name=Chinglin-K]

---

目錄：[Dice 程式教學-Python完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-2：階乘](https://hackmd.io/@Chinglin-K/Dice-20-2)
下一篇：[20-4：遞迴數列](https://hackmd.io/@Chinglin-K/Dice-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完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-2：階乘](https://hackmd.io/@Chinglin-K/Dice-20-2)
下一篇：[20-4：遞迴數列](https://hackmd.io/@Chinglin-K/Dice-20-4)

---

:::info

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

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}