C語言中,可以使用循環或遞歸的方式來求斐波那契數列的前n項值。
#include <stdio.h>
void fibonacci(int n) {
int i, t1 = 0, t2 = 1, nextTerm;
printf("斐波那契數列的前 %d 項為:\n", n);
for (i = 1; i <= n; i++) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
}
int main() {
int n;
printf("請輸入斐波那契數列的項數:");
scanf("%d", &n);
fibonacci(n);
return 0;
}
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n, i;
printf("請輸入斐波那契數列的項數:");
scanf("%d", &n);
printf("斐波那契數列的前 %d 項為:\n", n);
for (i = 0; i < n; i++) {
printf("%d, ", fibonacci(i));
}
return 0;
}
以上兩種方法都可以求得斐波那契數列的前n項值,使用循環的方式效率通常較高,但遞歸的方式更為簡潔。