The Fibonacci numbers may be defined by the recurrence relation:
\[ F_0 = 0, \quad F_1 = 1, \]
and
\[ F_n = F_{n-1} + F_{n-2} \quad \text{for } n > 1. \]