応用情報技術者 試験情報＆徹底解説

以下の問および解説について質問です。

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

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

についてです。
解答では答えが４でしたが、自身で何度計算しても５になってしまいます。

自分の解答
g(4) 
= g(3)
+ g(2)
= g(2)           + g(1) + g(1) + g(0)
= g(1) + g(0) + g(1) + g(1) + g(0) 
= 5

何か考え方に間違いがあればご指摘頂きたいです。
宜しくお願いいたします。

応用情報 平成24年 秋期 午前 問7
https://www.ap-siken.com/kakomon/24_aki/q7.html

> 自分の解答
> = g(1) + g(0) + g(1) + g(1) + g(0) 

上の式は、5つの項を 4つの'+'演算子で結んでいます。
問題文では`必要な加算の回数`を問うていますから、答えは4です。

jjon-comさん

お返事ありがとうございます。

＞上の式は、5つの項を 4つの'+'演算子で結んでいます。
＞問題文では必要な加算の回数を問うていますから、答えは4です。

上記、内容理解いたしました。
文章の意味をはき違えていたようです。

丁寧な解説ありがとうございました。