$F_0=0$，$F_1=1$，$F_{n+2}=F_{n+1}+F_n\; (n=0,1,2,\ldots)$をみたす数列$(F_n)_n$をフィボナッチ数列と言います。1つ前の数と2つ前の数を足してできる数列で、具体的には \begin{align*} F_0&=0,\\ F_1&=1,\\ F_2&=1+0=1,\\ F_3&=1+1=2,\\ F_4&=2+1=3,\\ …