Python实例---经典问题生兔子的递归与迭代方法的实现

Python实例—有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，求解每个月的兔子总对数数量？

分析问题

前两个月都是1对兔子，第三个月出生1对新兔子，共有2对兔子，第n个月出生的新兔子对数数量为第n-2个月的兔子对数数量（出生的新兔子经过两个月成长在第三个月开始生兔子），加上已存在的兔子对数（第n-1个月的兔子对数数量）就是第n个月的兔子对数

#使用递归的方法实现
month=eval(input('请输入月份'))
def f(month):
    if month==1 or month ==2:
        return 1
    else:
        return f(month-2)+f(month-1)
print(f(month))

#使用迭代的方法实现
month=eval(input('请输入月份'))
def f(month