| genab |
|
Se consideră numărul natural N. Un şir de lungime N format numai din caracterele a şi b îl considerăm valid dacă nu există două caractere b unul lângă celălalt. De exemplu, pentru N=4, abab, aaba, aaaa, baab sunt şiruri valide, dar abba şi bbba nu sunt valide. Cerinţă Să se afişeze în ordine lexicografică toate şirurile valide de lungime N formate doar cu literele a şi b.Date de intrare Fişierul genab.in conţine pe prima linie numărul natural N. Date de ieşire Fişierul genab.out va conţine pe fiecare linie câte un şir valid.Restricţii
Exemplu
|