斐波那契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……。在数学上,斐波纳契数列以递推的方法定义为:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N)。计

算斐波那契数列的第n项可以使用递归或迭代的方式实现。以下是两种方法的示例代码：

使用递归方式实现：

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

使用迭代方式实现：

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        prev1 = 1
        prev2 = 1
        for i in range(3, n+1):
            current = prev1 + prev2
            prev2 = prev1
            prev1 = current
        return current

这两种方式都可以计算出斐波那契数列的第n项，但是递归方式在计算大的n时会有性能问题。因为递归会涉及到重复计算，导致时间复杂度增加，而迭代方式则可以避免这个问题。