I had received some challenging recurrence last week, I did most of them except this and also one of its kind. It states
Given $a_0=0$ and $a_1=1$, solve these recurrence relations:
$a_n=a_{n-1}^2+a_{n-2}$
$a_n=a_{n-1}^2+a_{n-2}^2$
So, could anybody help me with these recurrences? I have no idea how to proceed it..