Sirul 'Look-and-say' incepe cu termenul L(1) = '1'. Fiecare termen urmator se obtine 'citind' termenul precedent: se descrie fiecare grup de cifre identice consecutive prin numarul de aparitii urmat de cifra respectiva. De exemplu: L(1)='1', L(2)='11' (un 1), L(3)='21' (doi 1), L(4)='1211' (un 2, un 1). Se citeste un numar natural n. Afisati termenul L(n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza termenul L(n), ca sir de cifre.
- Restrictii
- 1 <= n <= 30
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
11