以下是使用 C 语言编写 Fibonacci 数列程序的示例代码:
#include <stdio.h>
int main() {
int n, i;
long long a = 0, b = 1, next;
printf("请输入一个正整数 n:");
scanf("%d", &n);
printf("Fibonacci 数列前 %d 项为:\n", n);
for (i = 1; i <= n; ++i) {
printf("%lld\n", a);
next = a + b;
a = b;
b = next;
}
return 0;
}
在该程序中,我们首先提示用户输入要输出多少项 Fibonacci 数列,然后使用 for 循环计算并输出了指定数量的项。每一次循环,我们都先输出当前的斐波那契数列的值,然后通过更新两个变量 a 和 b 的值来计算下一个斐波那契数列的值。
更详细的回复
要使用C语言编写一个Fibonacci数列程序,可以使用循环或递归的方法。
下面是一个使用循环实现的示例代码:
#include <stdio.h>
int main() {
int n, i;
long long a = 0, b = 1, next;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (i = 1; i <= n; ++i) {
printf("%lld, ", a);
next = a + b;
a = b;
b = next;
}
return 0;
}
这个程序会要求用户输入要输出的斐波那契数列的项数(n),然后使用for循环计算并输出这些项。在循环中,我们维护两个变量a和b,分别表示当前项和下一项。在每次迭代中,我们先输出当前项,然后计算出下一项的值,并将a和b更新为下一项和其后一项。
还有一个使用递归实现的示例代码:
#include <stdio.h>
long long fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n, i;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (i = 0; i < n; ++i)
printf("%lld, ", fibonacci(i));
return 0;
}
这个程序使用递归函数fibonacci()
计算并输出斐波那契数列的前n项。该函数首先检查n是否小于等于1,如果是,则返回n本身。否则,它将调用它自己来计算前两个项的和,然后返回它们的和。
在主函数中,我们首先要求用户输入要输出的项数,然后使用一个循环来打印前n项的斐波那契数列。