使用递归的方式完成一个计算斐波那契数列的程序

我可以用递归的方式完成一个计算斐波那契数列的程序，具体如下：def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2) print(Fibonacci(9))