Fibonacci Series

The Fibonacci formula is:


n = 0, fib(n) = 1

n = 1, fib(n) = 1

n > 1, fib(n) = fib(n-1) + fib(n-2)