フィボナッチ数列の漸化式は行列とベクトルの積として表せて、一般化すると行列の累乗になるので、特定の項を得るときに累乗を計算するのと同じ最適化で速く計算できるようになるよ
フィボナッチ数列の漸化式は行列とベクトルの積として表せて、一般化すると行列の累乗になるので、特定の項を得るときに累乗を計算するのと同じ最適化で速く計算できるようになるよ
If you have a fediverse account, you can quote this note from your own instance. Search https://mastodon.zunda.ninja/users/zundan/statuses/115065242457771284 on your instance and quote it. (Note that quoting is not supported in Mastodon.)