Rails 5's dependencies require some compiling of elements to take place. As windows isn't prepared for this on its own some special preparation needs to take place.

Follow the steps for installing and configuring the Ruby Development Kit at this tutorial to complete these steps:

http://blog.teamtreehouse.com/installing-rails-5-windows