概要 数列について、隣接項間の漸化式および初期条件（第項までの数列の値）が与えられた時にを高速に求める方法。言い換えると、をで表現する方法。 内容 前提の確認 任意のについて、隣接項間の漸化式が で与えられているとする。このとき、 となる係数を…