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 :
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 born to action; and whatever is capable of suggesting and guiding action has power over us from the first.”
—Charles Horton Cooley (18641929)
“There is in every either-or a certain naivete which may well befit the evaluator, but ill- becomes the thinker, for whom opposites dissolve in series of transitions.”
—Robert Musil (18801942)