フィボナッチ数列は、最初の2つの数が1で、その後の数が直前の2つの数の合計になる数列。

具体的には、次のように続く。

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

数学的には、n番目のフィボナッチ数 F(n) は以下のように定義される。

F(1)=1

F(2)=1

F(n)=F(n−1)+F(n−2) （n > 2）

イタリアの数学者Leonardo Fibonacci (レオナルド・フィボナッチ) に因んで名付けられた。

この数列は、彼の著書『算盤の書』（Liber Abaci）に登場し、そこでウサギの繁殖問題を使って説明されている。

フィボナッチは、ウサギが月ごとにどう繁殖するかを考え、この数列を用いてその成長をモデル化した。数列自体は古代インドの数学にも存在していたが、フィボナッチが西洋に紹介したことで広く知られるようになった。