Algumas implementações em Java feitas em por Bruno Fort em uma versão do Curso de Métodos Computacionais da UnB:
/*************************************************************************
* Calcula o fatorial de um número inteiro recursivamente na força bruta.
*************************************************************************/
public static int factorial(int num) {
if(num == 0) {
return 1;
}
else {
return num*factorial(num - 1);
}
}
/**************************************************************************
* Retorna o n-ésimo termo da sequência de Fibonacci eficientemente.
**************************************************************************/
public static int fibonacci(int n, int first, int second) {
if(n == 0) {
return first;
}
else if(n == 1) {
return second;
}
else {
return fibonacci(n - 1, second, second + first);
}
}