行列累乗

線形漸化的数列

多項式・形式的べき級数 線形代数 線形漸化的数列 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, 2…