What type of investments should a young adult start out with?

matt_graham07 asked: I leave for Navy boot camp in 2 months. I’m thinking that it would be very beneficial to start investing my money right away. What type of investments should I look into, and what percentage of my income should I be investing?