递归 vs 非递归算法：求解斐波那契数列速度对比

递归算法和非递归算法对斐波那契数列的求解速度有明显的差异。

递归算法是通过将问题分解成更小的子问题来求解，然后将子问题的解逐步合并得到最终解。对于斐波那契数列的求解，递归算法会重复计算相同的子问题，导致计算量呈指数级增长。因此，递归算法在求解斐波那契数列时往往效率较低。

非递归算法则采用循环的方式从前往后依次计算斐波那契数列的每一项。它不会重复计算相同的子问题，因此计算量较小，效率较高。非递归算法的时间复杂度为O(n)，其中n为要求解的斐波那契数列的项数。

综上所述，非递归算法在求解斐波那契数列时的速度明显快于递归算法。