【C语言】斐波那契数列

wander

斐波那契数列是指 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