Is Bézier curves not enough to fit curve to points? Just checking as I am very curious about this problem.
Curve fitting is about starting with a cloud of points, and trying to decide how to draw a polynomial (of whatever degree you want) that does a good job of describing the trend line of those points.
Then you can use that polynomial to approximately interpolate points between the samples, or extrapolate points beyond the samples as an example.
1. Least squared polynomial fit.
This finds a curve that approximates a set of (x, y) pairs.
2. Polynomial interpolation
This makes a polynomial which goes exactly through the given points.
For some reason you were downvoted down to oblivion, and I think that was unfair.