Redirecting you to https://en.wikipedia.org/wiki/Fibonacci_number#Generating_function