# All Science Fair Projects

## Science Fair Project Encyclopedia for Schools!

 Search    Browse    Forum  Coach    Links    Editor    Help    Tell-a-Friend    Encyclopedia    Dictionary

# Science Fair Project Encyclopedia

For information on any area of science that interests you,
enter a keyword (eg. scientific method, molecule, cloud, carbohydrate etc.).
Or else, you can start by choosing any of the categories below.

# Fibonacci polynomials

In mathematics, Fibonacci polynomials are a generalization of Fibonacci numbers. These polynomials are defined by:

$F_n(x)=\left\{\begin{matrix} 1,\qquad\qquad\qquad\qquad&\mbox{if }n=1\\ x,\qquad\qquad\qquad\qquad&\mbox{if }n=2\\ xF_{n-1}(x)+F_{n-2}(x),&\mbox{if }n\ge3 \end{matrix}\right.$

The first few Fibonacci polynomials are:

$F_1(x)=1 \,$
$F_2(x)=x \,$
$F_3(x)=x^2+1 \,$
$F_4(x)=x^3+2x \,$
$F_5(x)=x^4+3x^2+1 \,$
$F_6(x)=x^5+4x^3+3x \,$

The Fibonacci numbers are recovered by evaluating the polynomials at x = 1.