求斐波那契数列指定项

斐波那契数列是一个经典的数学序列，其中每个数字都是前两个数字的和，通常从0和1开始，即F(0) = 0, F(1) = 1。如果你想要计算第n项的斐波那契值，可以使用递归、动态规划或公式法。

**递归法**：

def fibonacci_recursive(n):
    if n <= 0:
        return "输入的数值需大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

**动态规划法**（更高效）：

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

**公式法**（最直接，适用于较大的n）：

import math
def fibonacci_formula(n):
    sqrt_5 = math.sqrt(5)
    phi = (1 + sqrt_5) / 2
    return round((phi ** n - (-1 / phi) ** n) / sqrt_5)

注意：由于递归方法会有很多重复计算，对于大数值可能会非常慢；动态规划法避免了重复计算，效率更高；而公式法则直接利用黄金比例的性质，计算速度最快，但也可能涉及浮点精度问题。