問7

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

　g(x) = if x<2 then 1
　　　　　　　else g(x－1)＋g(x－2)