The Fibonacci sequence is not the only one that is defined recursively. Learn how to solve combinatorics problems with recursion, and how to turn recurrence relations into closed-form expressions.
How many ways are there to tile a 4'' x 2'' area?
How many times would the farmer have circled around all 9 plots of land before he would have cleared all the plots of land?
Each time, he can only take a step to a neighboring cell, that moves him to the right.
How many ways does he have of reaching the honey in the last cell?
The image above shows a construction of fractal by joining smaller and smaller squares to each side of one single square.
As this recursion continues indefinitely, what does the total area of the figure tend to?