この記事はデータ構造とアルゴリズム Advent Calendar 2020 18日目の記事です。はじめに与えられた線形漸化式を満たす数列の 項目を計算する問題は計算機科学において最も基…