atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 多項式・形式的べき級数 線形代数 線形漸化的数列 C-recursive 行列累乗 Eulerian Polynomial 1. 概要 本講座では，線形漸化的数列について解説します． 線形漸化的数列とはある種の漸化式を満たす数列のことで，代表例としては漸化式 $$ F _ i = F _ {i-1} + F _ {i-2}\quad (i\geq 2) $$ を満たす Fibonacci 数列 $$ F = (0, 1, 1, 2, 3, 5, 8, 13, 21, \ldots) $$ があります． 線形漸化的数列は多項式や形式的べき級数，行列累乗などと密接に関係があります．競技プログラミングでも，興味のある数列が形式的べき級数の係数や行列累乗の成分として現れることはよくあり，重要な対象です． 本講座では，線形漸… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Flinearly_recurrent_sequence" title="線形漸化的数列 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://img.atcoder.jp/aal-image-library/4f2d3b95339142856bd77533dd0a4fe3.png Hatena Blog https://hatena.blog 2026-05-22 10:18:51 rich https://info.atcoder.jp/entry/algorithm_lectures/linearly_recurrent_sequence 1.0 100%