me dejaron 10 problemas dos de herencia 3 de interfaz y 5 de recursividad los primeros 5 termine pero no logro entender bien la recurisividad de figonacci

me podrian ayudar y explicar paso a paso quehace gracias :)

Problema 1

Programar un método recursivo que permita hacer la división por restas sucesivas.

Problema 2

Escribe un método recursivo que permita invertir un número. Ejemplo: Entrada: 123 Salida: 321. Sin usar arreglos, o Strings.

Problema 3

Escribe un método recursivo para determinar si una cadena de caracteres es un palíndromo.

Problema 4

Programar un método recursivo que calcule el Máximo común divisor de dos números.

Problema 5

Escribe un método recursivo para elevar un número a la potencia N.