When there are 0 coins there are 1 possible sequences.