Puede ser útil para encontrar primero $f:\Bbb N \to \Bbb R$, luego de ampliar el resultado.
Podemos resolver la relación de recurrencia $f(n) + f(n+1) = n^2$ a través de la generación de funciones: definir $F(x) = \sum_{n=0}^\infty f(n) x^n$. Entonces
$$
f(n) + f(n+1) = n^2\\
\sum_{n=0}^\infty [f(n) + f(n+1)]x^n = \sum_{n=0}^\infty n^2 x^n \\
\sum_{n=0}^\infty f(n)x^n +
\sum_{n=0}^\infty f(n+1)x^n =
\sum_{n=0}^\infty n^2 x^n\\
\sum_{n=0}^\infty f(n)x^n +
\sum_{n=1}^\infty f(n)x^{n-1} =
\sum_{n=0}^\infty n^2 x^n\\
F(x) +
\frac 1x \left(F(x) - f(0)\right) =
\frac{x(x+1)}{(x-1)^3}\\
xF(x) +
F(x) - f(0) =
\frac{x^2(x+1)}{(x-1)^3}\\
(x+1)F(x) =
\frac{x^2(x+1)}{(x-1)^3} + f(0)\\
F(x) =
\frac{x^2}{(x-1)^3} + \frac{f(0)}{x+1}\\
\sum_{n=0}^\infty f(n) x^n =
\sum_{n=0}^\infty \frac{n(n+1)}{2} x^n +
f(0)\sum_{n=0}^\infty (-1)^n x^n
$$
Por lo que el establecimiento $f(0) = a$ cualquier $a$, nos encontramos con
$$
f(n) = \frac{n(n+1)}{2} + (-1)^n =
\frac{n(n+1)}{2} + \cos(\pi n)
$$
si una solución para el problema más $\Bbb R$ existe, debe ser una extensión de esta función para un cierto valor de $a$.
De hecho, $f(x) = \frac{x(x+1)}{2} + a\cos(\pi x)$ parece funcionar para cualquier $a \in \Bbb R$.
Una solución más general (tomado de Salomo del trabajo) es
$$
f(x) = \frac{x(x+1)}{2} + g(x)
$$
donde $g(x)$ satisface $g(x+1) + g(x) = 0$.