Contents

# Contents

## Definition

The Fibonacci numbers are a subset of the natural numbers defined inductively by the equation

$f(x + 2) \coloneqq f(x + 1) + f(x)$

with initial conditions $f(0) = 0$ and $f(1) = 1$.