优化递归算法的方法有很多，以下是一些常用的优化方法：
例如，下面是使用尾递归优化的斐波那契数列算法：
def fibonacci(n, a=0, b=1):
if n == 0:
return a
else:
return fibonacci(n-1, b, a+b)
例如，下面是使用记忆化搜索优化的斐波那契数列算法：
def fibonacci(n, memo={}):
if n in memo:
return memo[n]
elif n == 0:
return 0
elif n == 1:
return 1
else:
memo[n] = fibonacci(n-1) + fibonacci(n-2)
return memo[n]
例如，下面是使用迭代法优化的斐波那契数列算法：
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for _ in range(n-1):
a, b = b, a+b
return b
以上是一些常用的优化递归算法的方法，可以根据具体的问题选择适合的优化方法。
