python关于斐波那契数列的实现,举例计算小兔子繁衍的数量,第一个月数量为1,第二个月数量为1,第三个月开始,当月数量等于前两个月数量之和,计算第20个月的时候一共多少只兔子。用递归的方法能想明白,但是用迭代的方法有些地方看不懂,请各位指教。
# 递归方法实现
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)