The Well-Grounded Rubyist, Third Edition

This book is a beautifully written tutorial that begins with your first Ruby program and takes you all the way to sophisticated topics like reflection, threading, and recursion.