什么是斐波那契数列

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abacci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。 　　 斐波那契数列通项公式
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… 　　这个数列从第三项开始，每一项都等于前两项之和。 　　
它的通项公式为：(见图)（又叫“比内公式”，是用无理数表示有理数的一个范例。） 　　
有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。而且当n无穷大时an-1/an越来越逼近黄金分割数 　　0.618 　　
证明: 　　a[n+2]=a[n+1]+a[n] 　　两边同时除以a[n+1]得到： 　　a[n+2]/a[n+1]=1+a[n]/a[n+1] 　　若a[n+1]/a[n]的极限存在，设其极限为x, 　　则lim[n->∞](a[n+2]/a[n+1])=lim[n->∞](a[n+1]/a[n])=x 　　所以x=1+1/x 　　即x²=x+1 　　所以极限是黄金分割比 .