斐波那契数列非递归Python

斐波那契数列是指：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...，即从第三项开始，每一项都等于前两项之和。非递归的斐波那契数列可以使用循环来实现，代码如下：

def fibonacci(n):
    if n < 1:
        return None
    if n == 1 or n == 2:
        return 1
    a, b = 1, 1
    for i in range(3, n+1):
        c = a + b
        a = b
        b = c
    return c

其中，变量 a 和 b 分别用来表示当前计算的斐波那契数列的前两项，变量 c 表示当前计算的斐波那契数列的第 i 项。循环从第三项开始计算，依次计算每一项，并更新 a、b 和 c 的值。最后返回 c 即可。