#1/1

def elso_feladat(x,y):
    szamok=[0,1]

    while szamok[len(szamok)-1]<y:
        szamok.append(2*szamok[len(szamok)-1]+szamok[len(szamok)-2]) #elkeszitjuk a szamokat tartalmazo tombot

    for i in range(0,len(szamok)):
        if szamok[i]>=x:
            print("Index: "+str(i)+" Elem: "+str(szamok[i])) #kiirjuk az indexeket es elemeket


def masodik_feladat(t):
    novekvo_reszek=[[t[0]]]
    hosszak=[1]
    melyik=0

    #Kimentjuk kulon tombokbe a novekvo reszsorozatokat es a hosszukat
    for i in range(0,len(t)-1):
        if t[i+1]>t[i]:
            novekvo_reszek[melyik].append(t[i+1])
            hosszak[melyik]+=1
        else:
            novekvo_reszek.append([t[i+1]])
            hosszak.append(1)
            melyik+=1

    print("Novekvo reszek: " + str(novekvo_reszek))
    print("Hosszak: " + str(hosszak))

    if len(novekvo_reszek[0])==len(t):
        return -1
    else:
        hosszak.sort()
        return hosszak[len(hosszak)-2]

def harmadik_feladat(t):
    #hanyados kezdoertekenek beallitasa. Felteheto, hogy a tomb legalabb 2 elembol all
    hanyados='hiba'
    for i in range(1,len(t)):
        if t[i]!=0:
            hanyados=t[0]/t[i]
            break

    if hanyados=='hiba':
        return 0 #ha az elso elem kivetelevel mindegyik elem 0, akkor visszaadjuk a 0-t

    for i in range(0,len(t)):
        for j in range(0,len(t)):
            if i!=j and t[j]!=0:
                if t[i]/t[j]<hanyados:
                    hanyados=t[i]/t[j]

    return hanyados

def negyedik_feladat(t):
    #ld. a tombosszegszorzat fuggvenyt
    for i in range(1,len(t)): #1-tol kezdunk es a tomb vege elott 1-el megallunk, mert annak nincs ertelme, hogy a 0. elem osszege
        eredmenyek=tombosszegszorzat(t,i)
        print(eredmenyek)
        if eredmenyek[0]==eredmenyek[1]:
            return True
    return False

def tombosszegszorzat(t,n):
    #felteheto, hogy n<=len(t)
    osszeg=0
    szorzat=1
    for i in range(0,len(t)):
        if i<n:
            osszeg+=t[i] #ha az elso n elemet nezzuk ott osszeg kell
        else:
            szorzat*=t[i] #az n+1-edik elemtol kezdve szorzat
    return [osszeg,szorzat]

def otodik_feladat(t):
    #A tablazat szebb kiirasa az attekinthetoseg kedveert
    print("A tablazat:")
    for i in range(0,len(t)):
        print()
        for j in range(0,len(t)):
            print(str(t[i][j])+"\t",end="")
    print()

    #Itt kezdodik a tenyleges resz
    osszeg=0
    for i in range(0,len(t)):
        osszeg+=t[i][i]+t[i][len(t)-1-i]
    if len(t)%2==1:
        osszeg-=t[int(len(t)/2)][int(len(t)/2)] #ha n paratlan a kozepsot levonjuk

    return osszeg


def main():
    print("Elso feladat pelda:")
    elso_feladat(10,30)
    print("Masodik feladat pelda:")
    print(masodik_feladat([1,2,1,2,3,4,1,2,3]))
    print("Harmadik feladat pelda:")
    print(harmadik_feladat([2,0,-1,-3]))
    print("Negyedik feladat pelda:")
    print(negyedik_feladat([2,1,1,2]))
    print("Otodik feladat pelda:")
    print(otodik_feladat([[1,2,3],[4,5,6],[7,8,9]]))

main()