Yeah decking screws are ideal, I like the green ones because they're green
I also like to pre-drill to prevent cracking and splitting.
oh yes, +1 for pre-drilling all your holes! You won't appreciate this until you split your first 2x4 and then have to run to home depot to get another one at 10pm.