メモ

yukicoderでゆるふわgolf

2021-07-05から1日間の記事一覧

線形漸化式と微分方程式

微分方程式を微分作用素で解くやつ知ってる?f''-3f'+2f=0 の解は? 微分作用素をDとして、与えられた方程式は(D-1)(D-2)f=0 ここで一般に(D-k)f=0の解はC*e^kxなので、f(x)=C1*e^x+C2*e^2x全く同じようにして線形漸化式の一般項が出るんですよねa[n+2]-3a[n…