Back to all chapters
# Introduction to Recursion

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.

Which of the following is demonstrated by the diagram above:

How many ways are there to tile a 4'' x 2'' area?

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?

×

Problem Loading...

Note Loading...

Set Loading...