フィボナッチ数列は、最初の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）に登場し、そこでウサギの繁殖問題を使って説明されている。

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

例えば、12の約数は1, 2, 3, 4, 6, 12となる。

約「ちぢめる」という意味から。約数は「割り切ることで縮めることができる数」を意味する。

自然数は、「0」または「1」から始まり、1ずつ増えていく整数のこと。

自然数には「0」を含まないのが一般的だが、「0」を含む場合もあり、この場合は「非負整数」と呼ばれることもある。