f(n)=2^(n-2)+f(n-1)+f(n-2), f(1)=0, f(2)=1