斐波那契数列前50项函数c语言
时间: 2023-11-26 11:48:23 浏览: 198
计算fibonacci数的前个数-c语言程序设计 数组与结构 ppt
以下是C语言中求斐波那契数列前50项的函数:
```c
#include <stdio.h>
long long fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n = 50;
long long sum = 0;
for (int i = 1; i <= n; i++) {
printf("%lld ", fibonacci(i));
sum += fibonacci(i);
}
printf("\n斐波那契数列前50项的和为:%lld\n", sum);
return 0;
}
```
该函数使用递归的方式计算斐波那契数列的第n项,然后在主函数中循环调用该函数,输出前50项的值,并计算它们的和。
阅读全文