Binet's Formula

The Binet’s Formula states that the n-th Fibonacci numbers is given by

where is the golden ratio.