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:

    “We are expected to put the utmost energy, of every power that we have, into the service of our fellow men, never sparing ourselves, not condescending to think of what is going to happen to ourselves, but ready, if need be, to go to the utter length of self-sacrifice.”
    —Woodrow Wilson (1856–1924)

    “Rosalynn said, “Jimmy, if we could only get Prime Minister Begin and President Sadat up here on this mountain for a few days, I believe they might consider how they could prevent another war between their countries.” That gave me the idea, and a few weeks later, I invited both men to join me for a series of private talks. In September 1978, they both came to Camp David.”
    —Jimmy Carter (James Earl Carter, Jr.)