Python小练习 - 斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为"兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。这个数列从第3项开始，每一项都等于前两项之和。

下面分享两个方法证明小兔纸的繁殖能力有多强（小兔纸的繁殖周期与斐波那契数列一致）：

方法一：迭代实现

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

    if n < 1:          # 输入错误的情况，返回0
        print("输入错啦!")
        return 0

    while (n-2)>0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
    return n3:

num = int(input("请输入月份n："))
result = fibonacci(num)
if result:                # 当返回值为非0，result为True
    print("总共有 %d 对小兔兔诞生！！！" % result)

方法二：递归实现

def fab(n):
    if n < 1:
        print("输入有误！