Fibonacci polynomials

In mathematics, the Fibonacci polynomials are a polynomial sequence which can be considered as a generalization of the Fibonacci numbers. The polynomials generated in a similar way from the Lucas numbers are called Lucas polynomials.

These Fibonacci polynomials are defined by a recurrence relation:

The first few Fibonacci polynomials are:

The Lucas polynomials use the same recurrence with different starting values:${\displaystyle L_{n}(x)={\begin{cases}2,&{\mbox{if }}n=0\\x,&{\mbox{if }}n=1\\xL_{n-1}(x)+L_{n-2}(x),&{\mbox{if }}n\geq 2.\end{cases}}}$

The first few Lucas polynomials are:

...
Wikipedia