 Fibonacci polynomial

Fibonacci polynomials are defined by $F_0(x)=0$, $F_1(x)=1$, and $F_{n+1}(x)=x{F}_n(x)+F_{n-1}(x)$. Setting $x=1$ recovers the Fibonacci numbers.