用C语言写出一个斐波那契数列
时间: 2024-09-25 10:06:06 浏览: 34
当然可以,下面是使用C语言编写的一个简单函数,用于生成斐波那契数列:
```c
#include <stdio.h>
// 定义斐波那契数列的递归函数
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n_terms, i;
printf("你想计算多少项的斐波那契数列?\n");
scanf("%d", &n_terms);
printf("斐波那契数列:\n");
for (i = 0; i < n_terms; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
在这个程序中,`fibonacci`函数通过递归计算每个位置的斐波那契数字。用户可以在`main`函数中输入他们想要计算的项数。
相关问题
用c语言写出2求Fibonacci数列的前40个数。这个数列有如下特点:第 12个数为11从第三个数开始,该数是前两个数之和(不允许使用数组
以下是用 C 语言写出求 Fibonacci 数列前 40 个数的代码:
#include <stdio.h>
int main() {
int a = 0, b = 1, c, i;
printf("%d %d ", a, b);
for (i = 3; i <= 40; i++) {
c = a + b;
printf("%d ", c);
a = b;
b = c;
}
return 0;
}
这个程序中,我们使用了两个变量 a 和 b 来存储前两个数,然后用一个循环来计算后面的数。每次计算出一个数后,我们将 a 和 b 分别更新为前一个数和当前数,以便下一次计算。最后输出前 40 个数即可。
C语言写一个斐波那契数列
斐波那契数列是一个数列,前两个数为 0 和 1,之后的每一项都是前两项的和。以下是一个用 C 语言编写的斐波那契数列:
```c
#include <stdio.h>
int main() {
int n, i;
int f[100];
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &n);
f[0] = 0;
f[1] = 1;
for (i = 2; i < n; i++) {
f[i] = f[i-1] + f[i-2];
}
printf("斐波那契数列前 %d 项为:\n", n);
for (i = 0; i < n; i++) {
printf("%d ", f[i]);
}
return 0;
}
```
这个程序首先要求用户输入要计算的斐波那契数列项数,然后使用一个数组来存储斐波那契数列。在 for 循环中,我们计算每一项的值并将其存储在数组中,最后再打印出前 n 项的斐波那契数列。
阅读全文