フィボナッチ数列
イタリアの数学者レオナルド・フィボナッチ(ピサのレオナルド)に因んで名付けられた数。
フィボナッチ数列は、以下の
漸化式
で表すことできる。
$ f_n = \begin{cases} 0 & n = 0 \\ 1 & n = 1 \\ f(n - 1) + f(n - 2) & n \gt 1 \\\end{cases}