次の関数g (x )の定義に従ってg (4)を再帰的に求めるとき、必要な加算の回数は幾らか。
g (x ) = if x < 2 then 1 else g (x - 1) + g (x - 2)
関数呼び出しのは次のようになる。
したがって、加算回数は4回である。イが正解である。
