Memoize とはキャッシュを用いて関数呼び出しを高速化する手法 ・関数が同じ引数で何度も呼び出される・関数呼び出し 1 回あたりのコストが高い (実行時間が長い) 等で使用すると効率的に関数を呼び出すことが出来る。 MemoTable = {} def MemoizedFib(n): i…

arr = [1, 1] print(arr[0]) while True: print(arr[-1]) tmp = sum(arr) arr.append(tmp) del arr[0] Output >> １、１、２、３、５、８、１３、２１、３４、５５、８９、１４４、２３３、３７７…