Fibonacci numbers/Sequence/Definition

Fibonacci numbers

The sequence of Fibonacci numbers $f_{n}$ is recursively defined by

f_{1} := 1, f_{2} := 1 and f_{n + 2} := f_{n + 1} + f_{n}