阅读量: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项。