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:

    “The quality of the will to power is, precisely, growth. Achievement is its cancellation. To be, the will to power must increase with each fulfillment, making the fulfillment only a step to a further one. The vaster the power gained the vaster the appetite for more.”
    —Ursula K. Le Guin (b. 1929)

    “A sophistical rhetorician, inebriated with the exuberance of his own verbosity, and gifted with an egotistical imagination that can at all times command an interminable and inconsistent series of arguments to malign an opponent and to glorify himself.”
    —Benjamin Disraeli (1804–1881)