次の再帰関数は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以外の関数を作成しないこと。