フィボナッチ数列 $\{ F_n \}$ の定義
定義(フィボナッチ数列)
フィボナッチ数列 $\{ F_n \}_{n\in \mathbb{N}}$ は $F_1 = F_2 = 1$ であり, $n \geq 3$ のとき, $$F_n = F_{n-1} + F_{n-2}$$ により定義される数列である。
フィボナッチ数列は $1$, $1$, $2$, $3$, $5$, $8$, $13$, $21$, $34$, $55$, $89$, $144$, $233$, $377$, $610$, $\cdots$ といった数列です。


