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