---
tags: DICE C
---

23-3 費氏數列
===

> [name=CHAWTeam]

目錄：[DICE C語言程式破解](/@CHAWTeam/DiceC)

題目
---

費氏數列以0和1為開始，接下來的每一項均為其前兩項的和（0為第0項），如下所示。

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

請設計一個fibonacci(x)函式，產生到第x項的Fibonacci數列。

輸入範例:
10

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

:::info
[費氏數列 - 維基百科](https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97)
:::

程式碼
---

#include <stdio.h>

int fibonacci(int i) {
    if (i == 0) {
        return 0;
    }
    if (i == 1) {
        return 1;
    }
    if (i >= 2) {
        return fibonacci(i - 2) + fibonacci(i - 1);
    }
}

int main() {
    int x;
    scanf("%d", &x);
    for (int i = 0; i <= x; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

執行
---

### 輸入

10

### 輸出

0 1 1 2 3 5 8 13 21 34 55

---

[查看我們在HackMD上的所有筆記](/@CHAWTeam)
目錄：[DICE C語言程式破解](/@CHAWTeam/DiceC)

---

{%hackmd Iiu5mOixR7yWkPHKCkabBg %}
<iframe class="LikeCoin" height="235" src="https://button.like.co/in/embed/chawteam/button?referrer=https://hackmd.io/@CHAWTeam/DiceC-23-3" width="100%"></iframe>

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}