トリボナッチ数列とは T{N} = T{N-1} + T{N-2} + T{N-3} (N = 3, 4...) によって定義される数列のことであり、[0,0,1,1,2,4,7,13,24,44...] と値が続いていく数列です。フィボナッチ数列が前2つの数字を足した数列であるのに対して、トリボナッチ数列は前3つの数字を足した数列になります。以下で、フィボナッチ数列の第項 を計算するアルゴリズムを考えます。 上記に記載した通り、既にシンプルな漸化式が定義されているのでそれを用いて再帰関数を用いてまずアルゴリズムを表現してみます。 アルゴリズム実装(1) メモ化再帰 メモ化を利用しない単純な再…