SRM585 Div2 Medium(500) TrafficCongestionDivTwo

TrafficCongestionDivTwo

class TrafficCongestionDivTwo:
    def theMinCars(self, treeHeight):
        T = [1,1]
        while len(T)<=treeHeight:
            T += [(T[-1]+2*T[-2])]
        return T[treeHeight]