# Convergence for recursive sequence

## Homework Statement

Let x_1=1 and let x_n=x_n-1 + 1/n^n for n>1. Show that x1, x2, ... is convergent.

## The Attempt at a Solution

I have managed to transform x_n=summation(1/n^n). How do I show that this is convergent?

You could compare that series with $$\sum \frac{1}{n^2}$$