用递归函数来实现获取斐波拉契数列中第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
posted @ 2019-12-16 14:56  争取  阅读(437)  评论(0)    收藏  举报