教育改变生活

标题: 【C语言】斐波那契数列 [打印本页]

作者: wander 时间: 2025-3-25 19:39
标题: 【C语言】斐波那契数列
本帖最后由 wander 于 2025-3-25 19:44 编辑

斐波那契数列是指 1、1、2、3、5、8、13、21、34、55、89、144、233、377…… 的一组数字，它的前两个数都是 1，从第三个数开始，每个数都是它前面两个数的和。斐波那契数列在自然界和生活中广泛存在，如植物的叶子排列、贝壳的螺旋线等，它具有很好的数学性质和美学价值，因此在计算机科学中也得到了广泛的应用。

使用循环结构实现斐波那契数列需要使用两个变量来存储前两个数，然后利用一个循环结构来计算后续的数。具体实现如下：

#include <stdio.h>
int main() {
int n, i, a = 1, b = 1, c;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci series:\n");
printf("%d %d ", a, b);
for (i = 3; i <= n; i++) {
c = a + b;
printf("%d ", c);
a = b;
b = c;
}
printf("\n");
return 0;
}

在这个程序中，我们先读入要输出的斐波那契数列的项数，然后使用两个变量 a 和 b 来存储前两个数，使用循环结构来计算后续的数。在循环中，我们先计算当前数 c，然后输出它，并将 a 和 b 分别更新为上一个数和当前数，以便计算下一个数。最后输出一个换行符。

运行这个程序，输入要输出的斐波那契数列的项数，即可得到相应的结果。例如，输入 10，输出如下：

Enter the number of terms: 10
Fibonacci series:
1 1 2 3 5 8 13 21 34 55

欢迎光临教育改变生活 (http://bbs.goldoar.com/)