Big o 递归关系：寻找大O

我试图找到这个循环关系的大O：

T(n) = T(n-1) + n^c // where c is >=1

所以我决定使用递归树来解决这个问题，我将其分解如下：

n^c -> (n-1)^c -> (n-2)^c -> ... -> (n-i)^c

然后，我算出如下总和：

from 0 to n-1:
   (n-i)^c

减少这一数额可得出：

（n-（n-1））^c=（1）^c

那么正确的大O表示法是O（n）？谢谢