斐波那契数列前50项函数c语言
时间: 2023-11-26 18:48:23 浏览: 229
以下是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项的值,并计算它们的和。
相关问题
输出fibonacci数列前n项,c语言
在C语言中,你可以使用递归或循环结构来生成Fibonacci数列的前n项。这里是一个简单的循环方法的例子:
```c
#include <stdio.h>
void fibonacci(int n) {
int a = 0, b = 1, c;
if (n <= 0)
return;
else if (n == 1)
printf("%d ", a);
else if (n == 2)
printf("%d %d ", a, b);
else {
printf("%d ", a);
for (int i = 3; i <= n; i++) {
c = a + b;
printf("%d ", c);
a = b;
b = c;
}
}
}
int main() {
int n;
printf("请输入想要打印的Fibonacci数列的项数: ");
scanf("%d", &n);
fibonacci(n);
return 0;
}
```
在这个程序中,`fibonacci`函数首先检查输入的n值,然后根据条件打印出前n项Fibonacci数。当n大于2时,它会通过循环计算并输出每一项。
怎么用斐波那契数列算前20项用c语言
在C语言中,我们可以使用循环结构来计算斐波那契数列的前20项。斐波那契数列是一个数列,其中每个数字都是前两个数字之和,通常开始两项是0和1。以下是简单的C程序示例:
```c
#include <stdio.h>
void fibonacci(int n) {
int t0 = 0, t1 = 1, nextTerm;
printf("Fibonacci Series of %d terms:\n", n);
for (int i = 0; i < n; ++i) {
if(i <= 1)
nextTerm = i;
else
nextTerm = t0 + t1;
printf("%d ", nextTerm); // 输出当前项
t0 = t1;
t1 = nextTerm;
}
}
int main() {
fibonacci(20); // 计算并打印前20项
return 0;
}
```
在这个程序中,`fibonacci()` 函数接收一个整数 `n` 作为参数,并使用两个临时变量 `t0` 和 `t1` 来存储前两个数。在每次迭代中,它会更新这两个变量并计算下一个数。然后在主函数 `main()` 中调用 `fibonacci(20)` 来计算并打印前20项。
阅读全文
相关推荐














