溫馨提示×

C語言斐波那契數(shù)列遞歸方法怎么實現(xiàn)

小億
85
2024-01-18 13:19:00
欄目: 編程語言

C語言中，斐波那契數(shù)列可以通過遞歸方法來實現(xiàn)。遞歸的思想是將問題分解為規(guī)模更小的子問題，直到達到基本情況，然后再逐步合并解決子問題，最終得到整個問題的解。

以下是實現(xiàn)斐波那契數(shù)列遞歸方法的示例代碼：

#include <stdio.h>

int fibonacci(int n) {
    // 基本情況：當 n 為 0 或 1 時，直接返回 n
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    // 遞歸調(diào)用：將問題分解為子問題
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n;
    printf("請輸入斐波那契數(shù)列的項數(shù)：");
    scanf("%d", &n);
    printf("斐波那契數(shù)列的第 %d 項為：%d\n", n, fibonacci(n));
    
    return 0;
}

在上述代碼中，fibonacci 函數(shù)實現(xiàn)了遞歸調(diào)用。當 n 為 0 或 1 時，直接返回 n。否則，將問題分解為計算 n-1 和 n-2 的斐波那契數(shù)列，并將結(jié)果相加。

在 main 函數(shù)中，用戶可以輸入斐波那契數(shù)列的項數(shù) n，然后調(diào)用 fibonacci 函數(shù)計算第 n 項，并打印結(jié)果。

0 踩