In mathematics, the **Fibonacci numbers**, commonly denoted *F _{n}*, form a sequence, called the

and

for *n* > 1.

The beginning of the sequence is thus:

^{[2]}

In some older books, the value is omitted, so that the sequence starts with and the recurrence *n* > 1.

The beginning of the sequence is thus:

Since the golden ratio satisfies the equation Since the golden ratio satisfies the equation

this expression can be used to decompose higher powers

this expression can be used to decompose higher powers as a linear function of lower powers, which in turn can be decomposed all the way down to a linear combination of and 1. The resulting recurrence relationships yield Fibonacci numbers as the linear coefficients: