首页 > 编程笔记 > C语言笔记

C语言for循环求斐波那契数列（附带源码和解析）

斐波那契数列是一个经典的数学序列，它在自然界、艺术和计算机科学中都有广泛的应用。这个数列以其独特的递推关系而闻名，每个数都是前两个数的和。
 

斐波那契数列的定义如下：序列从 0 和 1 开始，后续每个数字都是前面两个数字的和，因此，斐波那契数列的前几个数是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

这个序列可以用数学公式表示为：

F(n) = F(n-1) + F(n-2)，其中 n > 1
F(0) = 0
F(1) = 1

这个数列有许多有趣的性质，例如，相邻斐波那契数的比值会逐渐接近黄金比例（约为 1.618034）。这个特性使得斐波那契数列在自然界中频繁出现，如向日葵的种子排列、贝壳的螺旋结构等。
 

现在，让我们来看看如何使用C语言的 for 循环来生成斐波那契数列。这个方法的核心思想是使用三个变量：两个用来存储前两个数，一个用来存储当前计算的数。我们将通过迭代来不断更新这些变量，从而生成整个序列。
 

下面是实现这个算法的C语言代码：

#include <stdio.h>

int main() {
    int n, i;
    long long int a = 0, b = 1, c;

    printf("请输入要生成的斐波那契数列的项数：");
    scanf("%d", &n);

    printf("斐波那契数列的前 %d 项是：\n", n);

    for (i = 0; i < n; i++) {
        if (i <= 1)
            c = i;
        else {
            c = a + b;
            a = b;
            b = c;
        }
        printf("%lld ", c);
    }

    return 0;
}

让我们详细分析这段代码的工作原理：


首先，我们声明了变量 n 来存储用户想要生成的斐波那契数列的项数，i 作为循环计数器。变量 a、b 和 c 用来存储斐波那契数列中的数字。我们使用 long long int 类型来确保可以处理较大的斐波那契数。


在 for 循环中，我们使用了一个巧妙的方法来生成斐波那契数列。循环从 0 到 n-1，共执行 n 次。在每次迭代中：


通过这种方式，我们在每次迭代中都在更新 a、b 和 c，从而生成整个斐波那契数列。最后，我们打印出当前的斐波那契数 c。
 

这个算法的时间复杂度是 O(n)，因为我们只需要遍历一次就可以生成 n 个斐波那契数。相比于递归方法，这种迭代的方式更加高效，尤其是在生成大量斐波那契数时。
 

运行这段代码，你会得到类似下面的输出：

请输入要生成的斐波那契数列的项数：10
斐波那契数列的前 10 项是：
0 1 1 2 3 5 8 13 21 34

使用 for 循环来生成斐波那契数列不仅高效，而且直观易懂，这种方法避免了递归调用带来的栈溢出风险，同时也减少了重复计算，使得即使对于较大的 n 值也能快速生成斐波那契数列。

相关文章