Python基础题练习之斐波那契数列

斐波那契数列

程序分析：

题目：兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？”
分析：分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还没有繁殖能力,所以一共是三对,以此类推
1 1 2 3 5 8 13 …

程序示例：

"""
题目：斐波那契数列
版本：1.0
作者：假书生@
日期：2020年1月19日
"""
def Func(n):
    #第一个月和第二个月都是1对
    if n  == 1 or n == 2  :
        return 1
    else:
        # 从第三个月开始  返回上一个数加上上一个数
        return Func(n - 1) + Func(n - 2)
        # func(5) + func(4)
        # func(4)+func(3) + func(3) + func(2)
        # func(3)+func(2) + func(2)+func(1) + func(2)+func(1) + 1
        # func(2)+func(1) + 1 + 1+1 + 1+1 + 1
        # 1+1 + 1 + 1+1 +1+1 + 1 = 8
print(Func(6))

运行结果：

8