使用 Python 实现斐波那契数列

介绍：
斐波那契数列是一个非常经典的数列，其前两项为 1，从第三项开始，每一项都等于前两项之和。这个数列很有意思，因为它的每一项都是前两项的和，而且越往后，数列中的数字就越大，以至于数列中的第 100 项就是黄金分割比例的倒数。斐波那契数列的第 n 项，在数学中有着广泛的应用。

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

定义一个名为 fibonacci 的函数，该函数接受一个整数参数 n，表示要求解斐波那契数列的第 n 项。在函数中，我们首先处理一些特殊情况，如果 n 小于等于 1，则直接返回 n。否则，我们使用递归的方式求解斐波那契数列的第 n 项，即返回第 n-1 项和第 n-2 项的和。

一个简单的测试函数：

def test_fibonacci():  
    assert fibonacci(0) == 0  
    assert fibonacci(1) == 1  
    assert fibonacci(2) == 1  
    assert fibonacci(3) == 2  
    assert fibonacci(4) == 3  
    assert fibonacci(5) == 5  
    assert fibonacci(6) == 8

测试函数中，我们使用了断言的方式测试斐波那契数列的前几项，确保我们的代码是正确的。如果测试失败，则会导致程序抛出异常；否则，程序会正常执行完毕。