Next week, I will be doing my math 480 talk on recurrence relations and their applications. I will start by describing what a recurrence relation is, the different types of recurrence relations, and the multiple different methods on how to solve them. I will then give quick overview of summations and go through a detailed example of how to solve a recurrence relation using the generating function method. After that, I will connect recurrence functions to the Fibonacci bunnies problem, Fibonacci’s Sequence, and Golden Ratio. I will briefly go over other applications of recurrence relations and why we care about the Fibonacci Sequence.