rare_Remrin https://blog.hatena.ne.jp/rare_Remrin/ Remrinのpython攻略日記 https://python-remrin.hatenadiary.jp/ アルゴリズム python フィボナッチ数列について。 def fib(n): a, b = 0, 1 for i in range(n): a, b = b, a + b return b print([fib(i) for i in range(10)]) # [1, 1, 2, 3, 5, 8, 13, 21, 34, 55] メモ化した場合 fib_memo = {} def fib(n): if n < 3: return 1 if n not in fib_memo: fib_memo[n] = fib(n-1) + fib(n-2) return fib_memo[n] print(fib(10)) # 5… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpython-remrin.hatenadiary.jp%2Fentry%2F2017%2F05%2F19%2F153228" title="フィボナッチ数列 - Remrinのpython攻略日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/r/rare_Remrin/20170519/20170519152551.png Hatena Blog https://hatena.blog 2017-05-19 15:32:28 rich https://python-remrin.hatenadiary.jp/entry/2017/05/19/153228 1.0 100%