$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,\\ F_5&=3+2=5,\\ F_6&=5+3=8,\\ F_7&=8+5=13,\\ F_8&=13+8=21,\\ F_9&=21+13=34,\\ F_{10}&=34+21=55 \end{align*}のように…