在Python中，可以使用函数来实现斐波那契数列的计算。斐波那契数列是一个经典的数列，它的第n项等于前两项之和。使用递归函数可以简洁地实现斐波那契数列，但递归函数效率较低。为了提高效率，可以使用循环的方式来实现斐波那契数列的计算。下面来介绍斐波那契数列的函数实现方法。
def fibonacci(n):
"""返回第n项斐波那契数"""
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
使用循环计算斐波那契数列
def fibonacci_loop(n):
"""返回第n项斐波那契数"""
if n <= 1:
return n
a, b = 0, 1
for i in range(n-1):
a, b = b, a+b
return b
暂无评论