応用情報(ソフ開)から

　次の関数 g(x) の定義に従って g(4) を再帰的に求めるとき，必要な加算の回数
は幾らか。

　g(x) = if x < 2 then 1
else g(x - 1) + g(x - 2)

　ア　3

　イ　4

　ウ　5

　エ　7

【実習】実際にプログラムを作成してみよう。