f(x)=f(x-1)%2B(x-1)