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