А что вы с этой функцией потом делать собираетесь? получать значение в произвольных точках? Или хочется сэкономить место и просто восстанавливать эти значения?
Для второго сплайны не годятся - места для хранения коэффициентов нужно будет еще больше чем для сырых данных.
А вообще вот матлабовский код, который считает коэффициенты кубического сплайна для ваших данных. Принцип расчета описан в описании на сами функции, гугл в помощь.
CODE
x = [0,1,2,3,4,5,6,7,8,10,12,14,16,18,20,25,40,70];
y= [73, 52, 44, 31, 24, 20, 17, 16, 12, 10.7, 10, 9.2, 8.6, 8, 7.6, 7, 6.4, 6.3];
p = spline(x,y);
y1 = ppval(p, x);
figure; hold on; plot(x, y); plot(x, y1, 'r--');