2 f(n-1)+f(n/2) - f(n/2-1)