問題 No.6661
フィボナッチ数列において、第1項を $1$、第2項を $1$とし、第 $n$ 項を $F(n)$（ただし $n \ge 1$）とする。このとき、$F(1) = 1$、$F(2) = 1$、$F(n) = F(n-1) + F(n-2)$ （$n \ge 3$）の漸化式に従って計算されるフィボナッチ数列の第 $7$ 項 $F(7)$ の値はいくつになるか。
【正解の解説】
13
ウサギの繁殖のシミュレーションのように、前月と前々月の数を足して今月の数にする階段を登るようなイメージです。F(1)=1、F(2)=1からスタートし、F(3)=2、F(4)=3、F(5)=5、F(6)=8、F(7)=13と1つずつ確実に足し算を繰り返すことで正解にたどり着けます。
スポンサーリンク
【その他の選択肢の解説】
8
焦って計算を途中で止めてしまうとこの値になってしまいます。フィボナッチ数列の問題では「何番目の項を求めているか」というゴールの数字をしっかり意識することが重要であり、第7項まで確実に足し算のステップを踏み上げる必要があります。
21
調子に乗ってさらに次の項まで計算を進めてしまうとこの罠にハマります。基本情報技術者試験では、問題文の指示を正確に読み取り、指定されたnの回数ぴったりでストップする冷静さが求められるため、最後の足し算の回数には十分注意しましょう。
34
数字が急激に大きくなるフィボナッチ数列の特徴に惑わされ、大幅に先の項を求めてしまう典型的な誤答パターンです。基本に立ち返り、地道にF(1)から順番に数値を書き出していく手堅いアプローチを取ることで、こうしたケアレスミスを防ぐことができます。