{"url":"https://freak-da.hatenablog.com/entry/20101208/p2","author_name":"keisukefukuda","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffreak-da.hatenablog.com%2Fentry%2F20101208%2Fp2\" title=\" Project Euler Problem 25 - \u672c\u5f53\u306f\u6016\u3044HPC &amp; AI\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\uff11\uff10\uff10\uff10\u6841\u3092\u8d85\u3048\u308b\u6700\u521d\u306efibonacci\u6570\u306f\u4f55\u500b\u76ee\u304b\uff1f\u5b89\u76f4\u306b\u3002 target_len = 1000 fib = [1,1,2] index = 3 while len(str(fib[2])) < target_len: index += 1 fib = [fib[1], fib[2], fib[1] + fib[2]] if len(str(fib[2])) >= target_len: print index break python prog.py 1.46s user 0.00s system 99% cpu 1.466 total","type":"rich","version":"1.0","blog_title":"\u672c\u5f53\u306f\u6016\u3044HPC & AI","width":"100%","categories":[],"published":"2010-12-08 00:00:01","provider_name":"Hatena Blog","image_url":null,"author_url":"https://blog.hatena.ne.jp/keisukefukuda/","provider_url":"https://hatena.blog","title":" Project Euler Problem 25","blog_url":"https://freak-da.hatenablog.com/","height":"190"}