Deriving a closed form for the nth Fibonacci number using generating functions!
Channel: D. Zack Garza
Date: 2021-05-23

In this video, I walk through a fun exercise in chapter 1 of Herbert Wilf's  "Generatingfunctionology", which finds a closed form for the nth Fibonacci number using generating functions and an exact asymptotic formula.