def fun(n):
if n<1:
return -1
elif n<=2:
return 1
else:
return fun(n-1) + fun(n-2)
num=int(input("请输入数字:"))
result=fun(num)
print ("%d的斐波那契额数组结果为:%d"%(num,result))
def fun(n):
if n<1:
return -1
elif n<=2:
return 1
else:
return fun(n-1) + fun(n-2)
num=int(input("请输入数字:"))
result=fun(num)
print ("%d的斐波那契额数组结果为:%d"%(num,result))