Somewhat optimistically, we guess that this function is a polynomial, since it doesn't immediately look like it follows an exponential or logarithmic pattern.
We can solve for the equation of degree

passing through

points by writing the polynomial in the form:

.
Then, we solve for the values of the sequence

by substituting in

pairs

. This gives us the polynomial of degree

satisfying the conditions for the first

points; afterwards, we have to check if this polynomial works for the other points. If it does, it is the solution, otherwise, we need to keep going.
Testing in this manner, degrees zero, one, and two don't work. When we try degree three, however, we get the system of equations:




Solving this system gives

. Substituting

into this polynomial,

. Likewise,

, so this polynomial satisfies all of the conditions listed.
We therefore conclude that

.