如何编写一个程序来计算斐波那契数列的第 n 项？

斐波那契数列是一个非常著名的数列，它的每一项都是前两项的和，通常情况下，数列的前两项定义为0和1。斐波那契数列的定义如下：
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2) 对于 n > 1

要编写一个程序来计算斐波那契数列的第 n 项，有几种常见的方法：

1. 递归方法：
递归是实现斐波那契数列最直观的方法，但这种方法效率不高，因为它包含大量的重复计算。

def fibonacci_recursive(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

2. 动态规划方法：
动态规划是计算斐波那契数列的一种高效方法，它利用了迭代的思想，并存储已经计算过的数值，避免了重复计算。

def fibonacci_dynamic(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    
    fib = [0] * (n+1)
    fib[1] = 1
    
    for i in range(2, n+1):
        fib[i] = fib[i-1] + fib[i-2]
    
    return fib[n]

3. 迭代方法：
这种方法也属于动态规划的一种，但没有使用额外的数据结构，而是通过不断更新变量来实现。

def fibonacci_iterative(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
    return a

这三种方法各有优缺点。递归方法代码简洁，但效率低下；动态规划和迭代方法效率较高，但代码相对较复杂。