def opt_vsota(stevila):
    '''Vrne maksimalno vsoto, če ne smemo vzeti sosednjih elementov'''
    
    def rek_resitev(i, vrednosti):
       '''
          vrne maksimalno vrednost vsote,
          ki jo lahko dobimo iz tabele vrednosti[:i]
          če v vsoti ne smemo imeti sosednjih elementov
        '''
       if i == 1:  # imamo le eno vrednost
          return vrednosti[0]
       if i == 2:  # imamo dve vrednosti
          return max(vrednosti[0], vrednosti[1])
       
       if i in pomnilnik:  # smo že izraèunali prej
           return pomnilnik[i]
       # moramo izraèunati

       # i-tega ne vzamemo 
       brez = rek_resitev(i - 1, vrednosti)   
       # i-tega vzamemo
       z = rek_resitev(i - 2, vrednosti) + vrednosti[i - 1]
          
       # vzamemo boljšega
       boljši = max(brez, z)
       pomnilnik[i] = boljši  # rešitev si zapomnimo
       return boljši
    
    pomnilnik = dict()
    return rek_resitev(len(stevila), stevila) 


# test na veliki tabeli

tab = [3, 7, 6, 1, 6, 10, 5, 4, 2, 7, 8, 11, 13, 15, 14] * 10
print(opt_vsota(tab))