Variations on a theorem of Fine and Wilf