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