相信人们都对斐波那契数列有或多或少的了解,如果没有,那你一定听过黄金分割比或是见过下面这种图片:
![bed6e7c135fddc54c06548635b70957a.png](https://i-blog.csdnimg.cn/blog_migrate/8067edd113b39817978926e0bd8330ea.jpeg)
斐波那契生活在十三世纪的意大利,原名列奥纳多·皮萨诺(Leonardo Pisano),他出生在意大利那个后来因为伽里略做过自由落体实验而著名的斜塔所在的城市里。值得一提的是,除了常为人所道的斐波那契数列,他还有一项更伟大的数学成就——将阿拉伯数字和乘数的位值表示法系统引入了欧洲。所以,我们也许可以说他是生活在丢番图之后费尔马之前这2000年间欧洲最杰出的数学家了。
![8606db793070c3bdbf8be7fd29649a9e.png](https://i-blog.csdnimg.cn/blog_migrate/de2bf70cdb02ec5e5d5fe7058ae28051.jpeg)
斐波那契数列源自斐波那契在《计算之书》第12章中提到的兔子繁殖问题:
![2de2b6ce0ab38b50b874bda6f00070f9.png](https://i-blog.csdnimg.cn/blog_migrate/476288990a52ac8346d1cdf197c6e6ec.jpeg)
如果每1对成兔每月生1对幼兔,幼兔经过2个月后成为成兔,即开始繁殖,试问年初的1对幼兔1年后能繁殖成多少对兔子?(假定不发生任何死亡)
记第n月底的兔子对数为Fn,则:F1=1,F2=1,F3=2,F4=3,F5=5,F6=8,…观察数列{Fn}规律很容易发现&#