It is believed that the Phictilius Bauber bird never sings the same song twice. Its songs are always 10 seconds in length and consist of a series of notes that are either high or low pitched and either 1 or 2 seconds long. How many different songs can a Bauber bird sing?

Hint: think about dynamic programming idea of making a table and reusing the solutions to smaller problems.