RSolve[ {f[x + 2] - f[x] == (6 x + 4)^2, f[0] == -16}, f[x], x]