python 迭代法和递归 实现斐波那契算法

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21….
由规律可知：
f(n) = f(n-1)+f(n-2)
符合斐波那契数列（斐波那契数列系数就由之前的两数相加）

作者：泽阳ZMQ
来源：CSDN
原文：https://blog.csdn.net/jixian269/article/details/51530523
版权声明：本文为博主原创文章，转载请附上博文链接！

def fab(n):             #声明函数
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        return -1

    while (n-2) > 0:           #如果n给的值减去2大于0开始循环
            n3 = n2 + n1    #n3=n2+n1
            n1 = n2         #重新给赋值将n2 赋值给n1
            n2 = n3         #重新赋值将上面n3 赋值给n3
            n -= 1          #如果n的值是20的话每次减一。
    return n3               #返回n3的值
sam = fab(12)
if sam != -1:
    print('总共有%d小兔崽子' % sam)

#递归方式实现
#有点代码简练，易于理解，缺点运行速度慢。

def fab(n):
    if n < 0 :
        return -1
    if n == 1 or n == 2 :
        return 1
    else:
        return fab(n-1) + fab(n-2)
max = fab(20)
if max != -1:
    print('总共有%d小兔崽子' % max)