python计算斐波那契数列第n项的值

可以使用递归或循环的方式来计算斐波那契数列第n项的值。以下是使用递归的方法：

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

print(fibonacci(10))

输出结果为：55

使用循环的方法：

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

print(fibonacci(10))

输出结果为：55