An+1=nAn + n

Anの一般項をおねがいします