This is why mechanically learning things is not as important as being able to spot patterns. Just look at the product expression for A_2k when you unravel using the recurrence relation and express it in terms of factorials. This sort of thing is done in some hsc questions.