テクノロジ系 / 基礎理論
フィボナッチ数列
フィボナッチ数列は、前の2つの数を足して次の数を作っていく数列です。
もう少し詳しく
1, 1, 2, 3, 5, 8, …のように、直前の2項の和が次の項になる数列です。漸化式（前の項から次を定める式）の代表例で、再帰的なアルゴリズムの題材としてよく使われます。自然界にも現れる数列で、プログラミングの学習でも頻繁に登場します。
試験での見方
例：1,1,2,3,5,8…と、前の2つを足して続くのがフィボナッチ数列です。
テクノロジ系 / 基礎理論
フィボナッチ数列は、前の2つの数を足して次の数を作っていく数列です。
1, 1, 2, 3, 5, 8, …のように、直前の2項の和が次の項になる数列です。漸化式（前の項から次を定める式）の代表例で、再帰的なアルゴリズムの題材としてよく使われます。自然界にも現れる数列で、プログラミングの学習でも頻繁に登場します。
例：1,1,2,3,5,8…と、前の2つを足して続くのがフィボナッチ数列です。
前2項の和で次項を作る点が核心です。再帰・漸化式のアルゴリズム例として頻出です。