f(n)=[2*f(n-1)]*(n+1 mod 2)+[f(n-1)-3]*(n mod 2), f(1)=4