I used 2X6's, untreated with hurricane straps, not birdmouthed. Treated is tricky because of the corrosion factor on fasteners (nails, screws) and unneccessary as the joists will not be exposed to the elements. Once you have everything tied together (i.e. joists, roofing deck, shingles or...