{"url":"https://mzp.hatenadiary.org/entry/20080114/oz","provider_url":"https://hatena.blog","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20080114%2Foz\" title=\"\u7b2c4\u7ae0 \u7df4\u7fd2\u554f\u984c 3-19 - \u307f\u305a\u3074\u30fc\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_name":"Hatena Blog","image_url":null,"title":"\u7b2c4\u7ae0 \u7df4\u7fd2\u554f\u984c 3-19","version":"1.0","author_name":"mzp","author_url":"https://blog.hatena.ne.jp/mzp/","blog_url":"https://mzp.hatenadiary.org/","published":"2008-01-14 00:00:00","width":"100%","categories":["oz","CTMCP"],"description":"3 \u4e26\u5217\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1 {Fib 30}\u540c\u58eb\u3092\u6bd4\u8f03\u3057\u305f\u3002\u5358\u4f4d\u306f\u30df\u30ea\u79d2\u3002\u4e26\u5217\u306e\u307b\u3046\u304c\u9045\u3044\u3002\u307e\u3042\u3001\u30b7\u30f3\u30b0\u30eb\u30d7\u30ed\u30bb\u30c3\u30b5\u3067\u3059\u3057\u3002 local S = {Property.get 'time.total'} in {PFib 30 _} {Show '---'} {Show {Property.get 'time.total'}-S} end \u76f4\u5217 - 410 \u4e26\u5217 - 4980 \u307e\u305f\u3001Fib(n)\u304c\u751f\u6210\u3059\u308b\u30b9\u30ec\u30c3\u30c9\u306e\u6570\u3092T(n)\u3068\u3059\u308b\u3068\u3001 T(1) = 1 T(2) = 2 T(n) = 1+T(n-1)+T(n-2)\u3053\u3053\u3067\u3001S(n)=T(n)+1\u3068\u3059\u308b\u3068\u3001 T(n) = 1+T(n-1)+T(n-2)\u2026","type":"rich","blog_title":"\u307f\u305a\u3074\u30fc\u65e5\u8a18"}