{"categories":["\u6570\u5b66"],"url":"https://e10s.hateblo.jp/entry/20080529/1212043924","image_url":"https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png","height":"190","title":"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3001\u30d1\u30b9\u30ab\u30eb\u306e\u4e09\u89d2\u5f62\u3001\u4e8c\u9805\u4fc2\u6570","author_name":"electrolysis","width":"100%","version":"1.0","published":"2008-05-29 15:52:04","blog_url":"https://e10s.hateblo.jp/","type":"rich","author_url":"https://blog.hatena.ne.jp/electrolysis/","provider_name":"Hatena Blog","blog_title":"\u30e8\u30fc\u30ad\u30e7\u30af\u30c7\u30a4","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fe10s.hateblo.jp%2Fentry%2F20080529%2F1212043924\" title=\"\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u3001\u30d1\u30b9\u30ab\u30eb\u306e\u4e09\u89d2\u5f62\u3001\u4e8c\u9805\u4fc2\u6570 - \u30e8\u30fc\u30ad\u30e7\u30af\u30c7\u30a4\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u524d\u56de\u3001\u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u6570\u5217\u306e\u884c\u5217\u8868\u73fe\u306b\u3064\u3044\u3066\u77e5\u3063\u305f\u308f\u3051\u3060\u304c\u3001\u305d\u308c\u306f $$ \\mqty(F_{n+1}&F_n\\\\F_n&F_{n-1})=\\mqty(1&1\\\\1&0)^n $$\u3068\u3044\u3046\u3082\u306e\u3067\u3042\u308b\u3002\u3053\u3053\u3067\u3001$A=\\smqty(1&1\\\\1&0)$ \u3068\u3057\u3066\u3001\u4ee5\u524d\u66f8\u3044\u305f 2 \u6b21\u6b63\u65b9\u884c\u5217\u306e\u7d2f\u4e57\u306e\u6b21\u6570\u6e1b\u3089\u3057 \u3092\u9069\u7528\u3057\u3066\u307f\u308b\u3002\u3059\u308b\u3068\u3001$\\alpha=1$ \u3067\u3042\u308a\u3001$\\beta = -1$ \u3067\u3042\u308b\u304b\u3089\u3001 n \u4e57A \u306e\u4fc2\u6570 (=t_n) 81+6+10+4=21 71+5+6+1=13 61+4+3=8 51+3+1=5 41+2=3 31+1=2 21=1 \u3068\u3044\u3046\u3053\u3068\u306b\u306a\u308a\u3001$t_n$ \u306f n \u756a\u76ee\u306e\u30d5\u30a3\u30dc\u30ca\u30c3\u2026","provider_url":"https://hatena.blog"}