[14A1] 1次元の動的計画法1

次の再帰関数はnが大きくなると時間がかかる。

int f(int n) {
  if(n <= 1) { return 1; }
  return f(n-1) + f(n-2) + f(n-3);
}

動的計画法により高速にこの関数のn=1〜20値を計算し表示するプログ ラムを作成せよ。出力は「"f(%d) = %d\n"」の書式文字列で出力するこ と。main以外の関数を作成しないこと。