# 递归方法实现
def fab(n):
if n < 1:
print("输入有误")
return -1
if n == 1 or n == 2:
return 1
else:
return fab(n-1) + fab(n-2)
result = fab(20)
if result != -1:
print(result)
迭代就是,已知前两个月的数量求第三个月的数量,为了节省空间,前两个月的数量可以用2个变量来表示,每次只要修改一下这两个变量。自己debug一下就懂了
艾玛,刚发完问题,回头再看了一遍,在纸上一步一步推演了一下,明白了~