《零基础学习Python》23递归：这帮小兔崽子

只为

1、斐波那契（Fibonacci）数列的递归实现
黄金分割0.618

2、课间练习：假设我们需要求出经历20个月后，总共有多少对小兔崽子？（迭代 vs 递归）

# iterable
def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print('输入有误')
        return -1
    while (n-2) > 0:
        n3 = n1 + n2
        n1 = n2
        n2 = n3
        n -= 1
    return n3

还是看不懂迭代的写法？？？

# 递归
def count(n):
    if n < 1:
        print('输入有误')
        return -1
    if n == 2 or n == 1:
        return 1
    if n > 2:
        return count(n-1) + count(n-2)
print(count(20))

3、分治思想