用非递归算法实现斐波那契数列

斐波那契数列是一组数列，其中每个数都是前两个数的和，即 F(n) = F(n-1) + F(n-2)，其中 F(0) = 0，F(1) = 1。

以下是使用非递归算法实现斐波那契数列的示例代码：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a, b = b, c
        return b

该函数接受一个整数 n 作为参数，返回斐波那契数列中第 n 个数的值。在实现中，我们使用了循环来避免递归的开销，并使用了两个变量 a 和 b 来保存前两个数的值。在每次循环中，我们使用 c 来计算下一个数的值，并通过交换 a 和 b 的值来更新前两个数的值。最后，我们返回变量 b 的值作为结果。