ID #123 · Colecția InfoAs · Operatori și expresii

Problema Transformare sir

Se consideră șirul inițial format doar din numărul `1`. Definim o operație de transformare operația care formează un șir nou bazat pe elementele curente ale sale și îl înlocuiește pe cel vechi. Mai jos sunt primele transformări ale șirului, care ar putea continua la infinit: 0. `(1)` (șirul inițial); 1. `(1, 1)`; 2. `(1, 2, 1)`; 3. `(1, 3, 3, 1)`; 4. `(1, 4, 6, 4, 1)`; 5. `(1, 5, 10, 10, 5, 1)`; 6. … ## Cerință Se dă numărul natural `n`. Să se deducă regula după care funcționează operația de transformare și să se determine elementele șirului după `n` transformări ale șirului inițial `(1)`. ## Date de intrare Programul citește de la tastatură numărul natural `n`. ## Date de ieșire Programul afișează pe ecran numerele șirului după aplicarea repetată a operației de transformare de `n` ori. Valorile afișate trebuie separate prin câte un spațiu. ## Restricții și precizări * `1 ≤ n ≤ 15`