f(1)=1, f(2)=2, f(n+2)=(f(n+1)+f(n))/2