Puzzles/Medium Sequence 1/Solution

The sequence is a_n = A(n,n), starting at a₀. (A is of course the Ackermann function.)

So the next number in the sequence is $2^{2^{2^{65536}}}-3$.