023递归：这帮小兔崽子

斐波那契数列

20个月后总数量

迭代实现方式

def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1

    if n<1:
        print("输入有误")
        return -1
    while (n-2)>0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1

    return n3

result = fab(20)
if result != -1:
    print("总共有%d对小兔崽子诞生！" % result)
    

递归实现（效率较慢）

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("总共有%d对小兔崽子诞生!" % result)