We interpolate points by polynomial
Its coefficients are found as a solution of system of linear equations:
Code example:
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)