LucasL
The nth Lucas number: the Fibonacci-style recurrence started from
Details
- Defined by the same recurrence as Fibonacci,
, but started from , . - Closed form:
, where and . - Related to Fibonacci by
and, conversely, . - Consecutive ratios
converge to the golden ratio, just as they do for Fibonacci. - Extends to negative n via
. - compute-engine only accepts a single integer index (no threading over a list, no complex
).
Examples
See also: Fibonacci