C语言-斐波那契数列求和！！！这里函数应该怎么写啊
发布网友
发布时间：2022-04-22 19:57
共1个回答
热心网友
时间：2023-10-06 06:17
void
main()
{
int
n;
printf("想计算斐波那契数列的前多少项和(n超过44后结果会溢出)？\nn=",&n);
scanf("%d",&n);
printf("斐波那契数列前%d项和为：%d\n",n,mySum(n));
}
long
Fibonacci(int
i){
return
(i==0
||
i==1)
?
1
:
Fibonacci(i-1)
+
Fibonacci(i-2)
}
long
mySum(int
n){
long
s=0;
for(int
i=0;
i<n;
i++)
s+=Fibonacci(i);
return
s;
}
