1

O(logn)でフィボナッチ数列を計算するために、項
fn = fn-1 + fn-2は線形であるため、行列指数を使用しますが、n番目の項を見つけたい場合に必要な行列は何 ですか

fn = fn-1 + fn-2 + a0 + a1*n + a2*n^2 + ... an*n^n
これは多項式に依存していますか?
ここで、a0、a1、...anは定数です

4

1 に答える 1