First off, just about any decent proof is obvious once you've seen it. But most of them aren't obvious at all until you've seen it. It's the whole "hindsight is 20/20" phenomenon. So don't feel bad if something that was out of reach suddenly becomes obvious; that's how it works. That's how it's supposed to work. It's completely normal.
This particular proof looks like it came from a textbook. Most textbook authors leave most proofs that are doable by their intended audience as exercises. The fact that this one was done for you is an indication that you maybe aren't supposed to be able to come up with the ideas on your own. Also keep in mind that the proof was most likely originally discovered by someone more experienced (and maybe even more intelligent *gasp*) than you and I, and it probably took them much longer than you think to come up with it.
Also, mathematics, especially at the higher levels, is a discipline that is practiced. You're not likely going to be good at it right off the bat, and no one really expects you to be. Just keep at it. The more work you do, the better you will be. The tricks/techniques only come with experience, and experience is, unfortunately, something that you can't rush. The good news is that you can learn a lot of math in a very short period of time if you just do it.