a(n+1)=1/2 * (n+an)
=> a(n+1)-an-1=1/2 * (n+an) - 1/2 * (n-1+a(n-1)) -1 = 1/2 * (an-a(n-1)-1)
=> b(n)= 1/2 *b(n-1)