Se citeste un numar natural n. Generati, folosind metoda Backtracking, toate sirurile binare (formate din cifrele 0 si 1) de lungime n care nu contin doua cifre de 1 alaturate, in ordine lexicografica.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza toate sirurile binare de lungime n fara doi de 1 consecutivi, cate unul pe linie, in ordine lexicografica.
- Restrictii
- 1 <= n <= 20
Exemple
Exemplul 1
Intrare
1
Iesire
0 1
Exemplul 2
Intrare
2
Iesire
00 01 10