C#使用迭代法高效计算斐波那契数列

晚来风

发布时间：2026-10-13| 3人浏览过

原创

本文介绍在C#中如何使用迭代法计算斐波那契数列，通过预置基础数据与循环逻辑，解决递归方法的性能瓶颈。

结果与目标

斐波那契数列是经典的数学序列，其定义如下：当索引 $n \le 2$ 时，值为1；当 $n > 2$ 时，当前值等于前两项之和。即序列为：1, 1, 2, 3, 5, 8... Fib(n) = Fib(n-1) + Fib(n-2)。直接使用递归算法虽然代码简洁，但在计算较大数值时会引发大量的重复计算，导致性能低下甚至栈溢出。本文将采用迭代法（结合预置数据与增量更新）来实现更高效的求解过程。

准备条件

开发环境：Visual Studio 或支持 C# 的 IDE。
语言特性：C# 泛型集合 List<int> 用于动态存储数列数据。
核心逻辑：利用数组已有的值进行累加，而非重新调用函数。

真实操作顺序

第1步：初始化基础数列数据

目的：提供数列计算的初始基准，避免每次从0开始推导，同时作为缓存机制提升后续计算速度。
入口：类成员变量。
动作：创建一个包含基础斐波那契数的列表。

public List<int> BaseNumbers = new List<int> { 1, 1, 2, 3, 5, 8 };

完成状态：内存中存在已知的数列片段，可直接读取。

第2步：构建迭代获取方法

目的：根据输入的长度 len，返回对应的斐波那契数值。如果长度超出预置范围，则自动计算新增项并追加到列表中。
入口：定义一个接收列表和索引长度参数的方法。
动作：按以下逻辑处理分支：

边界检查：若 len <= 2，直接返回 1。
命中缓存：若计算所需的索引在当前 BaseNumbers 列表范围内，直接从列表读取并相加。
增量迭代：若超出范围，基于列表末尾两项计算新值，并将其 Add 到列表中，然后继续处理（注：原文代码在此处使用了递归调用以处理超长索引，实际工程中建议使用循环结构以避免递归深度问题，此处保留原文逻辑供参考）。

完整代码实现：

public int GetFibnaceNumber(List<int> baseNumbers, int len)
{
    // 情况1：小索引直接返回
    if (len <= 2)
    {
        return 1;
    }
    // 情况2：索引在预置列表中，直接计算
    else if ((len - 1) <= baseNumbers.Count)
    {
        // 注意：List索引从0开始，len通常代表第几个数
        // 这里假设len对应的是数列中的位置，需转换为索引偏移
        int index = len - 1; 
        return baseNumbers[index - 1] + baseNumbers[index - 2];
    }
    // 情况3：超出预置范围，动态扩展并追加
    else
    {
        int count = baseNumbers.Count;
        // 计算下一个斐波那契数：最后两项之和
        int nextValue = baseNumbers[count - 1] + baseNumbers[count - 2];
        baseNumbers.Add(nextValue);
        
        // 原文此处使用了递归调用自身来处理剩余部分
        // 建议在实际生产环境中改为 while 循环以优化性能
        return GetFibnaceNumber(baseNumbers, len);
    }
}

第3步：执行与验证

目的：调用方法获取指定位置的数列值。
动作：传入初始化的 BaseNumbers 和目标索引 len。

// 示例调用
var fibList = new List<int> { 1, 1, 2, 3, 5, 8 };
int result = GetFibnaceNumber(fibList, 6); // 应返回 8
int largeResult = GetFibnaceNumber(fibList, 10); // 应返回 55

完成状态：获得正确的整数结果，且 BaseNumbers 列表已自动扩展至满足请求的长度。

排错与建议

栈溢出风险：原文代码在第3步的“超出范围”分支中使用了递归调用 GetFibnaceNumber(BaseNumbers, len)。如果 len 极大，这种方法仍然可能导致 StackOverflowException。**强烈建议**将这部分替换为 while 循环，逐步计算直到达到所需索引，这才是真正的迭代法精髓。
数据类型限制：代码中使用 int，斐波那契数列增长极快，约在第47项后会超出 int 范围。如需计算更大数值，请将 int 替换为 long 或 decimal/bigint。
线程安全：由于修改了共享的 List 对象，多线程环境下使用时需注意同步锁或隔离数据实例。