Fibonacci Number - Power Series

Power Series

The generating function of the Fibonacci sequence is the power series

This series has a simple and interesting closed-form solution for :

This solution can be proven by using the Fibonacci recurrence to expand each coefficient in the infinite sum defining :

\begin{align} s(x) &= \sum_{k=0}^{\infty} F_k x^k \\ &= F_0 + F_1x + \sum_{k=2}^{\infty} \left( F_{k-1} + F_{k-2} \right) x^k \\ &= x + \sum_{k=2}^{\infty} F_{k-1} x^k + \sum_{k=2}^{\infty} F_{k-2} x^k \\ &= x + x\sum_{k=0}^{\infty} F_k x^k + x^2\sum_{k=0}^{\infty} F_k x^k \\ &= x + x s(x) + x^2 s(x). \end{align}

Solving the equation for results in the closed form solution.

In particular, math puzzle-books note the curious value, or more generally

for all integers .

More generally,

Read more about this topic:  Fibonacci Number

Famous quotes containing the words power and/or series:

    One of the surest evidences of an elevated taste is the power of enjoying works of impassioned terrorism, in poetry, and painting. The man who can look at impassioned subjects of terror with a feeling of exultation may be certain he has an elevated taste.
    Benjamin Haydon (1786–1846)

    Every man sees in his relatives, and especially in his cousins, a series of grotesque caricatures of himself.
    —H.L. (Henry Lewis)