2014年度 秋期 基本情報技術者 午前 問7

次に、f(3,1)を計算します。

f(3,1) = f(2,0) + f(2,1)

ここで f(2,0) = 1 (k=0のため)。

f(2,1) = f(1,0) + f(1,1)

ここで f(1,0) = 1 (k=0のため)。

f(1,1) = 1 (k=nのため)。

したがって、f(2,1) = 1 + 1 = 2。

よって、f(3,1) = 1 + 2 = 3。

次に、f(3,2)を計算します。

f(3,2) = f(2,1) + f(2,2)

上でf(2,1) = 2と計算しました。

f(2,2) = 1 (k=nのため)。

したがって、f(3,2) = 2 + 1 = 3。

最後に、f(4,2) = f(3,1) + f(3,2) = 3 + 3 = 6となります。

アは3であり、f(3,1)やf(3,2)の値に一致しますが、f(4,2)の最終的な値ではありません。

イは4であり、計算過程で現れる可能性のある中間的な値や、他のn,kでの値と混同しやすいですが、f(4,2)の正しい値ではありません。

ウは5であり、これも計算過程で現れる可能性のある値や、異なる組み合わせによる結果と間違えやすいですが、定義通りに計算すると6になります。