f(n)=f(n-1)+n^k