O código abaixo é um exemplo da utilização de recursão na linguagem de programação java:

public class F {

public static void main (String [ ] args) {

System.out.println (f(7));

}

public static int f(int n)

{

in(n==0 I I n==1}

return n;

else

return f (n-1) + f (n-2);

}

}

O resultado apresentado a partir da execução do código acima será: