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