Waste less time on Facebook — follow Brilliant.
×

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.

Recognize Recursion

How many line-segments are there in the 4th image of this growing tree sequence?

How many line-segments are there in the 6th image of this growing tree sequence?

In the single-elimination NCAA Tournament, 64 teams compete in 6 bracketed rounds. How many games are there in total?

What relationship describes the number of mosaic squares in each image compared to the number of squares in the previous image?

How many tiny tiles are in the 3rd pattern in this sequence?

×

Problem Loading...

Note Loading...

Set Loading...