{"author_url":"https://blog.hatena.ne.jp/m_seki/","height":"190","provider_url":"https://hatena.blog","description":"\u623b\u308a\u5024\u304c\u5b58\u5728\u3057\u306a\u3044Actor\u30e2\u30c7\u30eb\u3067\u518d\u5e30\u3068\u304b\u3069\u3046\u66f8\u304f\u306e\u304b\u306a\u30fc\u3001\u3068\u304b\u601d\u3063\u3066\u3044\u308d\u3044\u308d\u8003\u3048\u3066\u305f\u3089\u8131\u7dda\u3057\u305f\u3002 Actor\u3068\u304b\u7247\u9053\u306egoto\u3060\u3088\u306a\u30fc(???) \u3066\u3086\u304b\u672b\u5c3e\u518d\u5e30\u3082goto\u3058\u3083\u3093\u3002 \u518d\u5e30\u3068\u3044\u3048\u3070\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1 n-1\u3068n-2\u3092\u5f15\u6570\u306b\u547c\u3076\u3068\u4e8c\u91cd\u306b\u518d\u5e30\u3057\u306a\u3044\u3068\u304b\u3042\u3063\u305f\u3088\u306a [n-1, n-2]\u304b\u3089[n, n-1]\u3092\u8fd4\u3059\u6f14\u7b97\uff1f \u3093\u3067Wikipedia\u307f\u305f\u3089\u305d\u3046\u3044\u3046\u5b9a\u7fa9\u3082\u51fa\u3066\u305f\u3002Ruby\u3067\u3044\u3046\u3068\u3053\u3046\u3002 require 'matrix' def fib(n) (Matrix[[1, 1], [1, 0]] ** n)[1, 0] end \u307e\u3042\u3001\u305d\u3046\u3060\u3088\u306a\u30fc\u3002\u884c\u5217\u304b\u3063\u3053\u3044\u3044\u3002\u3068\u3053\u308d\u3067Actor\u30e2\u30c7\u30eb\u3058\u3083\u306a\u2026","categories":[],"width":"100%","image_url":null,"published":"2012-01-09 23:47:07","blog_url":"https://druby.hatenablog.com/","url":"https://druby.hatenablog.com/entry/20120109/1326120427","provider_name":"Hatena Blog","blog_title":"@m_seki \u306e","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdruby.hatenablog.com%2Fentry%2F20120109%2F1326120427\" title=\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217 - @m_seki \u306e\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"m_seki","type":"rich","title":"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217","version":"1.0"}