網頁

2019年11月23日 星期六

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基金會的贊助。
您只需要支持我們,完全不會花到錢!