誰か教えてください。
「a(1)=1
a(n+1)=2a(n)+n^n

の一般項a(n)を求めよ.」

解き方と答えを書いてください。