def najvec(stevila): '''koliko je najvecja vsota dobljena iz tabele stevila, ce ne smemo izbrati dveh zaporednih elementov''' return(len(stevila), stevila) def najvecja_vsota(i, tab): '''Vrne najvecjo vsoto iz prvih i elementov tabele tab, ce ne smemo vzeti dveh sosednjih''' if i == 0: # ni nobenih števil return 0 if i == 1: # imamo le eno število return tab[0] if i == 2: # imamo dve števili return max(tab[0], tab[1]) vzamemo = tab[i - 1] + najvecja_vsota(i - 2, tab) ne_vzamemo = 0 + najvecja_vsota(i - 1, tab) return max(vzamemo, ne_vzamemo)