 Equivalently, formula_115 is the coefficient of formula_116 when formula_117 is expanded in powers of formula_118.The first convolution, formula_119 can be written in terms of the Fibonacci and Lucas numbers as
and follows the recurrence
Similar expressions can be found for formula_122 with increasing complexity as formula_75 increases.The numbers formula_119 are the row sums of Hosoya's triangle.