用递归函数来实现获取斐波拉契数列中第n个数字的值
def add(n):
if n > 2:
return (add(n-1) + add(n-2))
if n == 2:
return 1
if n == 1:
return 0
b = int(input("请输入一个数字"))
print(add(b))
结果:
请输入一个数字10 34 Process finished with exit code 0
def add(n):
if n > 2:
return (add(n-1) + add(n-2))
if n == 2:
return 1
if n == 1:
return 0
b = int(input("请输入一个数字"))
print(add(b))
结果:
请输入一个数字10 34 Process finished with exit code 0