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:

    “People ask me: “Why do you write about food, and eating, and drinking? Why don’t you write about the struggle for power and security, and about love, the way the others do?”... The easiest answer is to say that, like most other humans, I am hungry.”
    —M.F.K. Fisher (1908–1992)

    “Every Age has its own peculiar faith.... Any attempt to translate into facts the mission of one Age with the machinery of another, can only end in an indefinite series of abortive efforts. Defeated by the utter want of proportion between the means and the end, such attempts might produce martyrs, but never lead to victory.”
    —Giuseppe Mazzini (1805–1872)