0424 - Fibonacci generalizat

Context

Se consideră şirul Fibonacci generalizat, definit astfel: f1=a, f2=b, fk=fk-1+fk-2, dacă k > 2, unde a, b ∈ ℤ.

Cerinţa

Se dă un număr natural termen_maxim și două numere întregi termen1 și termen2. Să se afişeze în ordine termenii şirului lui Fibonacci generalizat cu valoarea absolută mai mică sau egală cu termen_maxim.

Date de intrare

Programul citește de la tastatură numerele termen1, termen2 si termen_maxim.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, programul afișează pe ecran termenii determinați, separați prin câte o virgulă și un spaţiu. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• numar_elemente ∈ ℕ
• 1 ⩽ termen_maxim ⩽ 500.000.000
• termenii se vor afișa în ordinea: f1, f2, f3, ...

Exemplu

Intrare

-1

2

40

Ieșire

Datele introduse corespund restricțiilor impuse.

-1, 2, 1, 3, 4, 7, 11, 18, 29

Intrare

3

5

abc

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Intrare

0

0

0

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

# 0424 - Fibonacci Generalizat

def validare_date_termen_maxim(numar):
    if numar.isdigit():
        if 1 <= int(numar) <= 500_000_000:
            return True
        else:
            return False
    else:
        return False
    
    
def validare_date_termeni(termen1, termen2):
    all_int = True
    if not isinstance(termen1, str) and not isinstance(termen2, str):
        all_int = False
    else:
        try:
            int(termen1)
            int(termen2)
        except ValueError:
            all_int = False
    
    return all_int
    
    
def fibonacci_generalizat(termen1, termen2, termen_maxim):
    fibo1 = termen1
    fibo2 = termen2
    fibo3 = fibo1 + fibo2
    
    if termen_maxim >= 1:
        print(fibo1, fibo2, sep=", ", end=", ")
        while(abs(fibo3) < termen_maxim):  
            fibo1, fibo2 = fibo2, fibo3  
            if fibo1 + fibo2 > termen_maxim:
                print(fibo3)
            else:
                print(fibo3, end=", ")
            fibo3 = fibo2 + fibo1
    
        
if __name__ == "__main__":
    termen1 = input()
    termen2 = input()
    termen_maxim = input()
    
    if validare_date_termeni(termen1, termen2):
        termen1, termen2 = int(termen1), int(termen2)
        if validare_date_termen_maxim(termen_maxim):
            termen_maxim = int(termen_maxim)
            print("Datele de intrare corespund restricțiilor impuse.")
            fibonacci_generalizat(termen1, termen2, termen_maxim)
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")