斐波那契數(shù)列指的是這樣一個數(shù)列 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368等。
這個數(shù)列從第3項開始,每一項都等于前兩項之和。特別指出,第0項是0,第1項是第一個1。
斐波那契數(shù)列的發(fā)明者,是意大利數(shù)學(xué)家列昂納多斐波那契,生于公元1170年,卒于1250年,籍貫是比薩。他被人稱作“比薩的列昂納多”。