{"blog_url":"https://minus9d.hatenablog.com/","width":"100%","published":"2015-04-03 20:55:14","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fminus9d.hatenablog.com%2Fentry%2F2015%2F04%2F03%2F205514\" title=\"Python 3\u3067functools.lru_cache\u3092\u4f7f\u3063\u3066\u7c21\u5358\u306b\u30e1\u30e2\u5316\u518d\u5e30 - minus9d&#39;s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["python"],"type":"rich","author_url":"https://blog.hatena.ne.jp/minus9d/","url":"https://minus9d.hatenablog.com/entry/2015/04/03/205514","provider_url":"https://hatena.blog","description":"Google Code Jam\u306e\u516c\u5f0f\u89e3\u8aac Dashboard - Round 1B 2014 - Google Code Jam\u3092\u8aad\u3093\u3067\u3044\u3066\u3001Python 3\u306b\u306f\u7c21\u5358\u306b\u30e1\u30e2\u5316\u518d\u5e30\u3059\u308b\u6a5f\u80fd\u304c\u6a19\u6e96\u30e9\u30a4\u30d6\u30e9\u30ea\u306b\u542b\u307e\u308c\u3066\u3044\u308b\u3053\u3068\u3092\u77e5\u308a\u307e\u3057\u305f\u3002\u4ee5\u4e0b\u3001\u7c21\u5358\u306a\u89e3\u8aac\u3067\u3059\u3002 \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u3092\u6c42\u3081\u308b\u518d\u5e30\u95a2\u6570 \u304a\u984c\u3068\u3057\u3066\u3001n\u756a\u76ee\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570 - Wikipedia]\u3092\u6c42\u3081\u308b\u518d\u5e30\u95a2\u6570\u3092\u8003\u3048\u307e\u3059\u3002 def fibo(n): if n <= 0: return 0 elif n == 1: return 1 else: return fibo(n-1) + fibo(n-2) \u3053\u308c\u306f\u5f15\u6570n\u304c\u5927\u304d\u304f\u306a\u308b\u3068\u6025\u6fc0\u306b\u9045\u304f\u306a\u308a\u2026","height":"190","title":"Python 3\u3067functools.lru_cache\u3092\u4f7f\u3063\u3066\u7c21\u5358\u306b\u30e1\u30e2\u5316\u518d\u5e30","provider_name":"Hatena Blog","author_name":"minus9d","version":"1.0","image_url":null,"blog_title":"minus9d's diary"}