sorry, one more thing on proofs
Often, I see people get stuck on the linguistic aspects of proofs. Usually this is, in my vastly biased opinion, due to the methods by which they were to taught to remember things, i.e. by sound, through auditory memorization, things they heard but did not see. Auditory memorization is admittedly, less resource intensive, it's clearly easier to remember what you heard than it is to remember what you saw, so I understand why this is the most common method for thinking, but it is limited, again in my opinion (not trying to step on toes here). One's imagination should really be a direct and complete* (not lacking in any of the senses) simulation of your perception, and should thus include all of your senses. Since, of course, mathematics typically does not deal with smells as much as it does things you've seen, I don't recommend describing the 'smell' or 'texture' (although, tactile analogies are quite common, think 'smooth', 'hairy', 'rough', 'spiky', etc) of a theorem, but I also wouldn't stop someone from trying.
So, with that in mind, just remember that while you're trying to describe a sequence that is the product of some rule, in a proof, there are many ways in which you can arrive at that sequence which you are describing, and the best way is often what is best for you, how you explain things to yourself. Eventually, you are going to have to, as said, explain it to someone else, as is the 'point' of a proof, but, if you can't explain it to yourself first, you will probably never really understand it, and be stuck playing the telephone game with the textbook.
If you're interested in other perspectives on proof writing- I highly recommend reading George Polya's "Induction and Analogy", which covers general "mathematical thinking", and not just proofs. And also, of course, always read as many different perspectives as you can!