Is there any way to solve the recurrence
$x[n+1]=(x[n]+1)2^{x[n]+1}-1$
I know how to solve recurrences with z-transforms, but it doesn't look like that technique will yield anything useful here. I have a feeling I'll be able to work around this if worse comes to worse, but a solution to this recurrence would simplify things greatly.