if you use dp,then check your state.
you should make the 0th segment (-1000,-1000) and the (N+1)th segment (1000,1000)
The answer is not at F[N] but F[N+1]-1.