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 Numbers
Famous quotes containing the words power and/or series:
“None who have always been free can understand the terrible fascinating power of the hope of freedom to those who are not free.”
—Pearl S. Buck (18921973)
“The professional celebrity, male and female, is the crowning result of the star system of a society that makes a fetish of competition. In America, this system is carried to the point where a man who can knock a small white ball into a series of holes in the ground with more efficiency than anyone else thereby gains social access to the President of the United States.”
—C. Wright Mills (19161962)