Python函数实现斐波那契数列

qqunderlie95648 20 0 py 2023-05-24 15:05:07

在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

用户评论
请输入评论内容
评分:
暂无评论