python怎么写斐波拉数列

斐波拉数列可以用以下python代码实现：def fibonacci(n):
if n<0:
print("Incorrect input")
# First Fibonacci number is 0
elif n==1:
return 0
# Second Fibonacci number is 1
elif n==2:
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)# Driver Programprint(fibonacci(9))