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)

发布了42 篇原创文章 · 获赞 0 · 访问量 287

猜你喜欢

转载自blog.csdn.net/qq_43169516/article/details/103768155