Category:Recurrence, bilinear

A bilinear recurrence relation is of the form

${\displaystyle a(n)a(n-k)=\sum _{i=1}^{\lfloor k/2\rfloor }c_{i}a(n-i)a(n-k+i)}$

for some k and ${\displaystyle (c_{1},\ldots ,c_{\lfloor k/2\rfloor }).}$