The Fibonacci numbers are given by the recurrence relation:
where and giving the possible sequences:
or
thus: