斐波那契数列递推优化

斐波那契数列是一个经典的数学问题，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。所以斐波那契数列的前几个数字是：1, 1, 2, 3, 5, 8, 13, 21, ...

在计算斐波那契数列时，常见的方法是使用递归或循环。但是这些方法在计算大数值时会变得非常耗时，因为它们会重复计算相同的子问题。

为了优化斐波那契数列的计算，可以使用递推的方式。递推是指通过已知的前几个数，来计算下一个数的值。对于斐波那契数列，可以使用两个变量来保存前两个数的值，然后通过不断更新这两个变量来计算下一个数的值。

以下是斐波那契数列递推优化的代码示例：

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

这种递推的方法避免了重复计算，因此在计算大数值时效率更高。