python 斐波那契数列之你不知道的神奇故事

斐波那契数列

三岁学编程：最白话的语言带领学习编程，都是小白，一起努力

戏说斐波那契（兔子数列）

斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？

解析兔子：
第一个月小兔子没有繁殖能力，所以还是一对

两个月后，生下一对小兔对数共有两对

三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对

－－－－－－

依次类推可以列出下表：

月份：    1    2    3    4    5     6     7     8      9    10    11     12
兔子数：  1     1    2    3    5     8    13    21     34    55    89    144

兔子的个数就是所谓的斐波那契数列

定义

一个数列从第3项开始，每一项都等于前两项之和时就称这个数列为斐波那契数列。

方法一:for循环（迭代）

递增计算，利用for循环逐个相加得到结果

def fibon_1(n):   #设置函数fibon_1函数
        a = 0
        b = 1
        for i in range(n+1):
            a , b = b, a+b
        return  a
fac = int(input("输入需要的位数："))
for i in range(fac):
    print(fibon_1(i