怎么用python求斐波那契第n项

avatar
作者
筋斗云
阅读量:0

要用python求斐波那契数列的第n项,可以使用递归或循环的方法。

方法一:递归 递归是通过调用自身来实现的,求斐波那契数列的第n项可以通过递归的方式来实现。

def fibonacci(n):     if n <= 0:         return 0     elif n == 1:         return 1     else:         return fibonacci(n-1) + fibonacci(n-2) 

方法二:循环 循环的方式通过迭代的方式来实现斐波那契数列的第n项。

def fibonacci(n):     if n <= 0:         return 0     elif n == 1:         return 1     else:         a, b = 0, 1         for i in range(2, n+1):             a, b = b, a + b         return b 

使用上述方法,可以通过调用fibonacci(n)来求斐波那契数列的第n项。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!