Fibonacci Numbers - 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 Numbers

Famous quotes containing the words power and/or series:

    “an age of unscrupulous and shameless book-making, it is a duty to give notice of the rubbish that cumbers the ground. There is no credit, no real power required for this task. It is the work of an intellectual scavenger, and far from being specially honourable.”
    —Richard Holt Hutton (1826–1897)

    “Every day the fat woman dies a series of small deaths.”
    —Shelley Bovey, U.S. author. Being Fat Is Not a Sin, ch. 1 (1989)