競技プログラミングで出題されるアルゴリズムを考える上で、メモ化というテクニックがあります。 %%time def fib(n): if n <= 1: return 1 return fib(n-1) + fib(n-2) for i in range(1,20): print(fib(i)) 再帰に対して、配列や辞書型を用意して、使われる…