Archive for December 2010
How fast do the Fibonacci numbers grow?
Posted by: Gary Ernest Davis on: December 1, 2010
Fibonacci numbers The sequence of Fibonacci numbers begins . The defining feature of these numbers is that each is the sum of the preceding two: . We can write this defining property as a recurrence relation by naming the Fibonacci number , starting from . So, . The recurrence for the is then: x […]
