A variety of skip fire engine controllers and control methods are described that utilize look-up tables, state machines, or other data structures to determine the sequence or ordering of skip-fire firings. In one aspect, a skip fire engine controller utilizes a look-up table to determine when firings are appropriate to deliver a desired engine output. In some embodiments, a firing timing controller tracks a value indicative of the portion of a firing that has been requested, but not yet directed and such information is utilized in the determination of the timing of the firings. The accumulator value is particularly useful when transitioning between different requested firing fractions.