infoarena informatica de performanta

Salut tuturor!
Mentionez ca sunt nou pe acest site si imi cer scuze daca nu am postat unde trebuie.
Ma tot gandesc la o problema de backtracking, dar nu reusesc s-o rezolv.
Enunt: Sa se genereze toate sirurile de lungime n formate din literele A si M, siruri care sa nu aiba 2 litere A alaturate.
pt n=5 => AMAMM
              AMAMA
              AMMMA
              MMMMM
Scuzati de deranj.