Please watch the real-time (and quick!) video tutorial linked below to see how to do this.
How to Add Recovery Phone Number to Email Account - Video Tutorial
Turn 2-Step Verification On from Lap/Desktop - Video Tutorial
Turn 2-Step Verification On from Phone via Gmail App - Video Tutorial