ADDITIONAL FIBONACCI AND LUCAS FORMULAS
In Chapter 5, we found explicit formulas for both and
, namely, Binet's formulas. In this chapter we will derive additional explicit formulas for both [280].
8.1 NEW EXPLICIT FORMULAS
To begin with, we will conjecture an explicit formula for . To this end, recall that
, so, as n gets larger and larger,
; and hence
. So we compute the value of
for the first ten values of n and then look for a pattern:
![equation](/api/v2/epubs/9781118742129/files/images/c08-math-0008.png)
The pattern might not be obvious; so we will go one step further. Add 1/2 to each, and see if a pattern emerges:
A pattern, surprisingly enough, does ...
Get Fibonacci and Lucas Numbers with Applications, Volume 1, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.