基本情報技術者試験過去問 令和8年度（2026年）科目B問3

次のプログラム中の　に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。

関数func1に与える引数と，関数func2に与える引数とが同じとき，二つの関数は同じ値を返す。プログラムでは，配列の領域外を参照してはならないものとする。

〔プログラム〕 
    ○整数型: func1(整数型: n)
    if (nが2以下)
        return 1
    endif
    return 2 × func1(n － 2) ＋ func1(n － 1)

    ○整数型: func2(整数型: n)
    整数型の配列: data ← {1, 1, 1}
    整数型: i

    /* nが3より小さいときは繰返し処理を実行しない */
    for (iを3からnまで1ずつ増やす)
        data[1] ← data[2]
        data[2] ← data[3]
        data[3] ← 　
    endfor
    return data[3]