Is it possible to call a method twice, first call the real implementation, then mock the results?

I am trying to test that a recursive method properly re-curses. The first call should therefore callRealMethod. But the second call is just to verify that it was called, and should not actually make the call but rather it should return a stubbed result.

Is there any way to do this in Mockito?