《零基础入门学习Python》第23讲笔记

TommyTimfy

023 这帮小兔崽子

0.        斐波那契数列的递归实现
1.        分治思想
2.        递归的速度很低

小兔崽子代码1

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)

小兔崽子代码2

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(35)
if result != -1:
    print('总共有%d对小兔崽子诞生！' % result)