hasiduki https://blog.hatena.ne.jp/hasiduki/ 日記 https://hasiduki.hatenadiary.org/ Python 30分プログラミング http://projecteuler.net/index.php?section=problems&id=25 問題。 桁数1000になる最小のフィボナッチ数は何番目。 普通に再帰だと遅かったので、辞書を使う。 # -*- coding:utf-8 -*- fib = {1:1,2:1} def Fibonacci(n): if n in fib.keys(): return fib[n] else: fib[n] = Fibonacci(n-1) + Fibonacci(n-2) return fib[n] def CountDigits(d): m = 1 while True: f =… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhasiduki.hatenadiary.org%2Fentry%2F20110425%2F1303694314" title="桁数1000になる最小のフィボナッチ数は何番目 - 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-04-25 10:18:34 rich https://hasiduki.hatenadiary.org/entry/20110425/1303694314 1.0 100%