next up previous
Next: Some Counting Formulas Up: Problems Previous: Some Summations

Fibonacci Formula

The Fibonacci numbers are defined by tex2html_wrap_inline729 and thereafter tex2html_wrap_inline731 , tex2html_wrap_inline733 . So the first 8 Fibonacci numbers are: 1, 1, 2, 3, 5, 8, 13, 21. Prove the formula:

displaymath727


Carl Lee
Wed Apr 21 08:26:07 EDT 1999