アルゴリズムとプログラミング
基本情報技術者試験｜次の手続 fib は、フィボナッチ数列の第 n 項を反復で求める。数列は第 0 項 = 0、第 1 項 =…
次の手続 fib は、フィボナッチ数列の第 n 項を反復で求める。数列は第 0 項 = 0、第 1 項 = 1、第 k 項 = 第 (k−1) 項 + 第 (k−2) 項 で定義される。fib(11) を実行したとき、戻り値（第 11 項の値）はどれか。便宜上「番目」を単位として付す。
○整数型: fib(整数型: n)
整数型: a ← 0
整数型: b ← 1
整数型: t, k
for (k を 1 から n まで 1 ずつ増やす)
t ← a + b
a ← b
b ← t
endfor
return aア89 番目
イ144 番目
ウ55 番目
エ8 番目
正解
ア．89 番目
a を直前項、b を現在項として n 回更新すると、a は第 n 項を表す。第 11 項は 0,1,1,2,3,5,8,13,21,34,55,89 の 89 であるため アが正しい。
?選択肢ごとの解説
ア ○a を直前項、b を現在項として n 回更新すると、a は第 n 項を表す。第 11 項は 0,1,1,2,3,5,8,13,21,34,55,89 の 89 であるため アが正しい。
イ ×第 12 項 144 を答えた、ループを 1 回多く回した、または return b と取り違えた off-by-one の誤りである。
ウ ×第 10 項 55 を答えた、ループを 1 回少なく回した off-by-one の誤りである。
エ ×数列の前半の項 8（第 6 項）で止めた、ループ回数を大きく取り違えた誤りである。
アルゴリズムとプログラミングの他の問題
次の手続 prefixLast は、得点を格納した配列 arr…次の手続 argMax は、配列 arr の中で最大値が最初に現れる位置（添字、1…3 行 3 列の 2 次元配列 m に次の値が格納されている（添字は行・列とも 1 から）。
m[1][1]=5,…次の擬似言語は、文字型の配列 s が回文（前から読んでも後ろから読んでも同じ）かどうかを調べ、回文なら…次の擬似言語は、文字型の配列 s を走査して文字 'a' を 'o' に置き換え、置き換えた回数を返す手続である。s =…次の擬似言語は、文字型の配列 s の中に長さ 2 の部分文字列「a の次に b」が現れる回数を数える手続である。位置を 1…次の擬似言語は、スタックを用いて文字列中の丸括弧の対応が正しいかを調べ、正しければ "OK"、誤っていれば "NG"…次の擬似言語は、逆ポーランド記法（後置記法）の式をスタックで評価する手続である。トークン列を左から処理し、数値なら…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0021