この記事では項間漸化式の第項までの和をで求める方法について説明します。 @mt_caret がnth Fibonacci number in O(logn)という記事を書いていたのを見て、以前ブログに書こうと思っていて完全に忘却していたネタを思い出したので書きました。 イントロ 項…