$$fib_n = \begin{cases} 0 &\text{if } n = 0 \\ 1 &\text{if } n = 1 \\ fib_{n-1} + fib_{n-2} &\text{if } n > 1 \end{cases}$$