斐波那契數列是指每個數都是前兩個數之和的數列,即F(0) = 0,F(1) = 1,F(n) = F(n-1) + F(n-2)(n ≥ 2,n ∈ N*)。
下面是一個使用迭代法實現斐波那契數列的C語言代碼:
#include <stdio.h>
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
int fib[n+1];
fib[0] = 0;
fib[1] = 1;
for (int i = 2; i <= n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
return fib[n];
}
}
int main() {
int n;
printf("請輸入一個正整數:");
scanf("%d", &n);
int result = fibonacci(n);
printf("斐波那契數列第%d個數是:%d\n", n, result);
return 0;
}
在上面的代碼中,fibonacci()
函數使用一個數組fib
來保存中間結果,通過迭代的方式計算斐波那契數列的第n
個數。main()
函數從用戶輸入中獲取要計算的斐波那契數列的位置,并打印結果。