C語言中斐波那契數列求和的方法可以通過循環或遞歸實現。
#include<stdio.h>
int fibonacci(int n){
int first = 0;
int second = 1;
int sum = first + second;
for(int i=3; i<=n; i++){
int temp = first + second;
sum += temp;
first = second;
second = temp;
}
return sum;
}
int main(){
int n;
printf("請輸入斐波那契數列的項數:");
scanf("%d", &n);
int result = fibonacci(n);
printf("斐波那契數列的前%d項和為:%d\n", n, result);
return 0;
}
#include<stdio.h>
int fibonacci(int n){
if(n <= 2){
return 1;
}else{
return fibonacci(n-1) + fibonacci(n-2);
}
}
int fibonacciSum(int n){
int sum = 0;
for(int i=1; i<=n; i++){
sum += fibonacci(i);
}
return sum;
}
int main(){
int n;
printf("請輸入斐波那契數列的項數:");
scanf("%d", &n);
int result = fibonacciSum(n);
printf("斐波那契數列的前%d項和為:%d\n", n, result);
return 0;
}
以上是兩種常見的方法,循環方法效率較高,遞歸方法效率較低但代碼簡潔。