溫馨提示×

c語言怎么輸出斐波那契數(shù)列第n項

小億
180
2023-10-13 21:21:41
欄目: 編程語言

斐波那契數(shù)列是指每一項都是前兩項的和,即 F(n) = F(n-1) + F(n-2),其中 F(0) = 0,F(xiàn)(1) = 1。

以下是一個用 C 語言編寫的輸出斐波那契數(shù)列第 n 項的程序:

#include <stdio.h>
int fibonacci(int n) {
if (n == 0)
return 0;
else if (n == 1)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
printf("請輸入 n 的值:");
scanf("%d", &n);
printf("斐波那契數(shù)列第 %d 項是 %d\n", n, fibonacci(n));
return 0;
}

在程序中,我們使用了遞歸的方式來求解斐波那契數(shù)列的第 n 項。函數(shù) fibonacci() 接受一個整數(shù)參數(shù) n,如果 n 等于 0,則返回 0;如果 n 等于 1,則返回 1;否則,返回 fibonacci(n - 1) + fibonacci(n - 2),即前兩項的和。在 main() 函數(shù)中,我們首先從用戶輸入中獲取 n 的值,然后調用 fibonacci() 函數(shù)來計算斐波那契數(shù)列的第 n 項,并將結果輸出到屏幕上。

0