要用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项。