C語言 費式數列

費式數列是一個很常見的數學問題，這個數列是用遞迴方式定義的。其中定義第零項為零，第一項為一，其後每一項均是前兩項的和。雖然這個數列可以利用特徵方程的方式解出來，不過這已超出我們的範圍。這個程式利用遞迴的方式解出費式數列第n項的值。

#include <stdio.h>

unsigned int fb(unsigned int n)
{
    switch (n) {
    case 1:
    case 2:
        return 1;
    case 0:
        return 0;
    default:
        return fb(n-1) + fb(n-2);
    }
}

int main(void)
{
    unsigned int n;
    scanf("%u", &n);
    printf("%u", fb(n));
}

👉【幫我們一個忙！】👈

👋如果您喜歡這篇文章，請在下方按5個Like！

 ❤您的支持是我們最大的動力！

您只要登入帳號（Facebook、Google），在下方按5個Like，我們就會收到來自LikeCoin基金會的贊助。

您只需要支持我們，完全不會花到錢！