用递推函数求Fibonacci数列

Fibonacci数列是一个经典的数学序列，其中每个数字是前两个数字之和，通常从0和1开始，即 F(0) = 0, F(1) = 1。用递推函数表示这个数列非常直观。对于n大于1的项，我们可以这样定义：

F(n) = F(n-1) + F(n-2)

这就是说，第n个Fibonacci数等于第n-1个和第n-2个数的和。递归形式虽然简洁，但在计算大数值时效率较低，因为会有很多重复的计算。为了提高效率，可以使用动态规划或者迭代的方式来实现，例如使用一个数组存储已经计算过的值，避免重复计算。

以下是使用Python的迭代方法来求解Fibonacci数列：

def fibonacci(n):
    if n <= 0:
        return "输入无效"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        a, b = 0, 1
        for _ in range(2, n+1):
            a, b = b, a + b
        return b