急急急 计算Fibonacci数列前n项和,提示F(n)定义 F(n)=F(n-1)+F(n-2) 用c语言编程 急求

2025-04-29 18:44:47
推荐回答(1个)
回答1:

#include "stdio.h"

int fibona(int n){
int a,b,i;
if(n==1 || n==2) return 1;
for(a=1,b=1,i=2;i b+=a;
a=b-a;
}
return b;
}
void main(void){
int n,i,sum;
printf("Type an integer...\nn=");
scanf("%d",&n);
for(sum=0,i=1;i<=n;sum+=fibona(i++));
printf("The sum is %d.\n",sum);
}