python实现斐波那契数列的函数

Python实现斐波那契数列的函数的完整攻略如下：

1. 什么是斐波那契数列？

斐波那契数列指的是：0、1、1、2、3、5、8、13、21、34、……这样一个数列，其特点是每个数都是前两个数的和。即：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2) （n≥2, n∈N*）。

2. Python实现斐波那契数列的函数

Python实现斐波那契数列的函数比较简单，可以使用递归方法实现：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

我们可以简单地测试一下：

for i in range(10):
    print(fibonacci(i))

输出结果为：0、1、1、2、3、5、8、13、21、34。

但是，上述递归方法并不是最优解决方案。当n比较大时，递归中会重复计算很多次，导致时间复杂度较高，程序运行速度会变得非常慢。

因此，为了提高效率，可以使用循环的方式来实现斐波那契数列的函数：

def fibonacci(n):
    if n <= 1:
        return n

    fib1, fib2, fib = 0, 1, 0

    for i in range(2, n+1):
        fib = fib1 + fib2
        fib1 = fib2
        fib2 = fib

    return fib

我们同样可以测试一下：

for i in range(10):
    print(fibonacci(i))

输出结果与之前相同：0、1、1、2、3、5、8、13、21、34。但是，使用循环的方式来实现的函数速度更快，适用于计算较大的斐波那契数列。