fib(n)を計算するのに、fib(n-1)とfib(n-2)が必要だが、計算結果を配列memoに保存して再利用している。