Question

次の関数 g(x) の定義に従って g(4) を再帰的に求めるとき、必要な加算の回数は幾らか。 g(x) = if x<2 then 1 else g(x−1) + g(x−2)

Accepted Answer

4。g(4)=g(3)+g(2)、g(3)=g(2)+g(1)、g(2)=g(1)+g(0) と再帰展開すると、加算が行われるのは g(4)、g(3)、g(2) の3回の呼出しそれぞれで1回ずつであり、合計4回となります。正解はイ。

Answer

3

Answer

4

Answer

5

Answer

7