Math Club (May) : Fibonacci Numbers (Patterns, Puzzles and Geometry)

Challenge 2

We have some tiles (in a row) and we need to paint them. We have 2 colors, yellow and black.

Rules:

  1. You cannot place 2 black tiles together.
  2. You can use any number of black or yellow tiles.


Example: 3 tiles can be painted in the following 5 ways.
YYY, YBY, BYB, BYY, YYB


Can you find how many ways are there to paint 5 tiles?