23-3 費氏數列

CHAWTeam

目錄：DICE C語言程式破解

題目

費氏數列以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

費氏數列 - 維基百科

程式碼

#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上的所有筆記
目錄：DICE C語言程式破解

---

👉【幫我們一個忙！】👈

👋如果您喜歡這篇文章，請在下方按5個Like！
❤您的支持是我們最大的動力！

您只要登入帳號（Facebook、Google），在下方按5個Like，我們就會收到來自LikeCoin基金會的贊助。
您只需要支持我們，完全不會花到錢！

---

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