Rekurencja ze złożonością czasową

Rozwiązałem to zadanie w następujący sposób :

F(n)
if n=1
return 1
else
return F(n-1)+3n³-3n+1

A co do złożoności to wg. mnie powinno być O(n)

Tu pojawia się moje pytanie, poprawnie rozwiązałem to zadanie i wyznaczyłem złożoność czasową?

O ile zakładamy że wykonanie każdej z operacji 3*n^2 - 3n +1 jest wykonywane w czasie O(1) to tak, złożoność będzie O(n)

Chyba raczej tak:
F(n)
if n=1
return 1
else
return F(n-1)+3n2-3n+1