用python代码写一个递推算法
时间: 2023-04-04 13:04:29 浏览: 143
递推 算法
可以的,以下是一个用 Python 编写的递推算法示例:
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
print(fib(10))
这个算法可以计算斐波那契数列的第 n 项。
阅读全文