次のプログラム中の [ 　] に入れる正しい答えを，解答群の中から選べ。…

【トレース（アの場合、n ＝ 5）】 初め data ＝ {1, 1, 1} i ＝ 3：ずらす → {1, 1, 1}、data[3] ← 2 × 1 ＋ 1 ＝ 3 → {1, 1, 3} i ＝ 4：ずらす → {1, 3, 3}、data[3] ← 2 × 1 ＋ 3 ＝ 5 → {1, 3, 5} i ＝ 5：ずらす → {3, 5, 5}、data[3] ← 2 × 3 ＋ 5 ＝ 11 → {3, 5, 11} 戻り値 11 は func1(5) ＝ 2 × func1(3) ＋ func1(4) ＝ 2 × 3 ＋ 5 ＝ 11 と一致します。 n が 2 以下のときは繰返しをせず data[3] ＝ 1 を返すので、これも一致します。 【ほかの選択肢】 イ 2 × data[2] ＋ data[1]　誤り 　　→ i ＝ 4 で 2 × 3 ＋ 1 ＝ 7 になり、func1(4) ＝ 5 と合わない ウ 2 × data[i － 1] ＋ data[i － 2]　誤り 　　→ i ＝ 4 で 2 × data[3] ＋ data[2] ＝ 2 × 3 ＋ 3 ＝ 9 で合わない。 　　　i ＝ 5 では data[4] を参照し、配列の領域外になる エ 2 × data[i － 2] ＋ data[i － 1]　誤り 　　→ i ＝ 4 で 2 × data[2] ＋ data[3] ＝ 9 で合わない。 　　　i ＝ 5 で data[4] を参照し、領域外になる オ〜ク（data[3] ＋ … の形）　誤り 　　→ ずらした後の data[3] は一つ前の値と同じなので、それを余分に 　　　足している。i ＝ 3 でどれも 1 ＋ 2 × 1 ＋ 1 ＝ 4 になり、func1(3) ＝ 3 と合わない。キ・クは i ＝ 5 で領域外も参照する 【ポイント】 data は要素が 3 つだけで、i は n まで増えるので、data[i － 1] のような i を使った参照は、すぐに領域外になります。 「ずらした後、どの要素に何番目の値が入っているか」を書き出すと、正しい式が見つかります。