Fibonacci calculator

Enter a positive integer number:

Result: Calculation:

Fibonnaci formula:

F_{n} = {\begin{cases} 0 if n = 0 \\ 1 if n = 1 \\ F_{n - 1} + F_{n - 2} if n > 1 \end{cases}

Example:

$F_{0} = 0$

$F_{1} = 1$

$F_{2} = F_{1} + F_{0} = 1 + 0 = 1$

$F_{3} = F_{2} + F_{1} = 1 + 1 = 2$

$F_{4} = F_{3} + F_{2} = 2 + 1 = 3$

...

The first 20 Fibonacci numbers