The n th Fibonacci number is defined as the sum of the (n-1) th Fibonacci number plus the (n-2) th Fibonacci number; the first and second Fibonacci numbers are 0 and 1.