斐波那契数列递归效率

斐波那契数列的递归效率非常低，时间复杂度为O(2^n)。这是因为递归算法会重复计算很多相同的子问题，导致时间复杂度呈指数级增长。为了提高效率，可以使用动态规划或者记忆化搜索等方法来避免重复计算。

以下是使用记忆化搜索来优化斐波那契数列递归算法的例子：

def fibonacci(n, memo={}):
    if n in memo:
        return memo[n]
    if n <= 2:
        return 1
    memo[n] = fibonacci(n-1, memo) + fibonacci(n-2, memo)
    return memo[n]

这个算法使用了一个字典来记录已经计算过的斐波那契数列的值，避免了重复计算，从而将时间复杂度降到了O(n)。