Java - Ayuda hasta el 15 de octubre!! Urgente!!

se considera una calle de adoquines. sobre ella se selecciona una linea de adoquines y se numera a partir de 0 de la siguiente forma
1,2,3, ..., n, n+1
sobre esa hilera de adoquines hay niños jugando a la rayuela. los movimientos oermitidos son:
- i+1
- i+2

se pide implementar un algoritmo recusivo para calcular el numero de caminos posibles para alcanzar un adoquin objetivo numerado con n

la firam del metodo es:

private static int caminosPosibles(int n)

Muchisimas gracias si alguien me puede ayudar!!!