高校で学修する漸化式の内容はというと、例えば , のような漸化式から一般項 を出すような計算の演習になっている。これは微分方程式、例えば から を導出することと似ている。つまり「微分方程式」の離散版が「漸化式」であり、微分方程式の解を求めること…