Linear Recurrence

Define a sequence by linear recurrence: next term = factors · (previous terms). Default is Fibonacci: a(n) = a(n−1) + a(n−2) with a(0)=0, a(1)=1.

Recurrence formula

Sequence

Transition matrix M

Characteristic polynomial

Matrix powers and p(M)

Back