【python3】 图解 斐波那契数列，零基础思路讲解

导读：斐波那契的代码实现思路，更多思路请看其他文章。顺面讲解了普通函数加上field变成生成器。

 

 

 

一、理解斐波那契数列

斐波那契数列的由来，背景介绍：

有个数学家列昂纳多·斐波那契，他突发奇想，想了个问题。

假设有一对兔子，长两个月它们就算长大成年了。然后以后每个月都会生出1对兔子，生下来的兔子也都是长两个月就算成年，然后每个月也都会生出1对兔子了。这里假设兔子不会死，每次都是只生1对兔子。

第一个月，只有1对小兔子；

第二个月，小兔子还没长成年，还是只有1对兔子；

第三个月，兔子长成年了，同时生了1对小兔子，因此有两对兔子；

第四个月，成年兔子又生了1对兔子，加上自己及上月生的小兔子，共有3对兔子；

第五个月，成年兔子又生了1对兔子，第三月生的小兔子现在已经长成年了且生了1对小子，加上本身两只成年兔子及上月生的小兔子，共5对兔子；

这样过了一年之后，会有多少对兔子了呢？

这个就是兔子数列，也就是斐波那契数列。

它的规律是：1、1、2、3、5、8、13、21、34、55、89、144、233

它是怎么算出来的呢。。