Editing 1965 - Sir 8

== Cerinţa ==
Dându-se numărul natural '''n''', să se afle al n-lea termen al şirului '''1, 11, 21, 1211, 111221, 312211, 13112221,...'''
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran: 
"Datele sunt introduse corect.",Programul va afișa al '''n'''-lea termen al șirului.. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
*1 ≤ n ≤ 30

== Exemple ==
===Exemplul 1===
; ''Intrare''
:4
; ''Ieșire''
:1211
===Exemplul 1===
; ''Intrare''
:7
; ''Ieșire''
:13112221
===Exemplul 1===
; ''Intrare''
:50
; ''Ieșire''
:Datele nu corespund restricțiilor impuse.
<br>


== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 1965 - Sir 8
def validare_date(n):
    return 1 <= n <= 30

def rezolvare(n):
    if n == 1:
        return "1"
    else:
        s = "1"
        for i in range(2, n + 1):
            temp = ""
            count = 1
            for j in range(1, len(s)):
                if s[j] == s[j - 1]:
                    count += 1
                else:
                    temp += str(count) + s[j - 1]
                    count = 1
            temp += str(count) + s[-1]
            s = temp
        return s

n = int(input("Introduceți numărul n: "))

if validare_date(n):
    print("Datele sunt introduse corect.")
    print(rezolvare(n))
else:
    print("Datele nu corespund restricțiilor impuse.")
    exit()









</syntaxhighlight>