The Leonardo numbers are a sequence of numbers given by the recurrence:
Relation to Fibonacci numbers
The Leonardo numbers are related to the Fibonacci numbers by the relation .
From this relation it is straightforward to derive a closed-form expression for the Leonardo numbers, analogous to Binet's formula for the Fibonacci numbers:
The first few Leonardo numbers are
|This number theory-related article is a stub. You can help Wikipedia by expanding it.|