알고리즘을 잘 생각해 보시면, fun(0,0)는 첫 번째 과일이 떨어질 때 무조건 1번 자두나무 쪽에 서 있게 되는 문제가 있습니다.

추가로 fun(0, 1)은 2번 자두나무 쪽에서 시작한 것이 아닌, 시작하자마자 2번 자두나무 쪽으로 이동한 경우가 됩니다.

(W번의 제한을 처리한 방법 때문에, 결국 이 이후에 W-1번의 이동만 가능할 겁니다. 생각해 보세요.)

그래서 두번째 소스가 정답이 된 것 같네요.

문제에는 이상이 없습니다.

아 시작하자 마자 이동한다는 생각을 못했어요... 댓글 감사합니다~