递归实现斐波那契额数列

斐波那契数列是指这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 在这个数列中，第 i+2 项是前两项之和。

下面是用递归的方式实现斐波那契数列的代码：

deffibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在这段代码中，我们定义了一个名为 fibonacci 的函数，该函数有一个参数 n，表示要计算的斐波那契数列中第 n 项。如果 n 等于 1 或 2，那么直接返回 1；否则，返回 fibonacci(n-1) 和 fibonacci(n-2) 之和。

例如，要计算斐波那契数列的第 6 项，可以调用 fibonacci(6)。在这个调用中，由于 n 不等于 1 或 2，所以会计算 fibonacci(5) 和 fibonacci(4) 的和。在计算 fibonacci(5) 时，又会计算 fibonacci(4) 和 fibonacci(3) 的和，以此类推。这样一直递归下去，直到 n 等于 1 或 2 为止，然后依次返回每层递归的结果，最终得到斐波那契数列的第 6 项。