Fibonacci数列算法的python实现
时间: 2023-04-06 07:01:40 浏览: 120
用Python实现斐波那契(Fibonacci)函数
Fibonacci数列算法的Python实现可以使用递归或循环方式实现。以下是递归方式的代码示例:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(10))
输出结果为:55
注意:递归方式的实现效率较低,当n较大时会出现性能问题,可以使用循环方式进行优化。
阅读全文