PRIMERO:

public class Recursividad_5 {

public static void main(String[] args) { //Define el metodo principal
int n = 5; //Declara una variable n de tipo entero y le asigna el valor 5.

//Imprime un mensaje que indica los numeros naturales desde 1 hasta n y llama
al
//metodo productoNatural con el valor de n como argumento. Concatena el
resultado
//del metodo al mensaje de salida.
System.out.println("Numeros naturales desde 1 hasta " + n + " son: " +
productoNatural(n));
}

//Define un m�todo est�tico llamado productoNatural que toma un entero n como

argumento
//y devuelve un valor entero.
static int productoNatural(int n) {

//Comprueba si n es igual a 1. Si es as�, devuelve 1. Este es el caso

//base de la recursividad.
if (n == 1) {
return 1;

//Si n no es igual a 1, multiplica n por el resultado de llamar

recursivamente al
//metodo productoNatural con n - 1 como argumento.
} else {
return n * productoNatural(n - 1);
}
}
}
//El cOdigo calcula el producto de los numeros naturales desde 1 hasta un numero
entero n dado,
//utilizando recursividad en el m�todo productoNatural.

SEGUNDO:

public class Recursividad5 {

public static void main(String[] args) { // Define el metodo principal

// Declara una variable n de tipo entero y le asigna el valor 10.

int n = 10;
// Inicia un bucle for que itera desde 0 hasta n (inclusive).
for (int i = 0; i <= n; i++) {

// Llama al m�todo fibonacci con el valor actual del �ndice i,

// imprime el resultado y agrega un espacio en blanco.
System.out.print(fibonacci(i) + " ");
}
}
//Define un m�todo est�tico llamado fibonacci que toma un entero
//n como argumento y devuelve un valor entero.
static int fibonacci(int n) {

//Verifica si n es igual a 0 y devuelve 0 en ese caso.

if (n == 0) return 0;
 //Verifica si n es igual a 1 y devuelve 1 en ese caso.
if (n == 1) return 1;

//Si n no es 0 ni 1, calcula el n�mero de Fibonacci para n llamando

//recursivamente al m�todo fibonacci con n-1 y n-2, y luego suma los resultados.
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
//El metodo fibonacci calcula el numero de Fibonacci para un indice dado n, y el
//metodo main imprime los n�meros de Fibonacci para los indices del 0 al 10. Cada
//n�mero se calcula sumando los dos numeros de Fibonacci anteriores de forma
recursiva.