Ejercicio
Función Fibonacci
Objetivo
Cree un programa en java que use la recursividad para calcular un número en la serie de Fibonacci (en la que los dos primeros elementos son 1, y para los otros elementos, cada uno es la suma de los dos anteriores).
Código de Ejemplo
import java.util.*;
public class Main
{
public static int Fibonacci(int number)
{
if ((number == 1) || (number == 2))
{
return 1;
}
else
{
return Fibonacci(number - 1) + Fibonacci(number - 2);
}
}
public static void main(String[] args)
{
int number;
System.out.print("Enter a number: ");
number = Integer.parseInt(new Scanner(System.in).nextLine());
System.out.printf("Fibonacci of %1$s is %2$s" + "\r\n", number, Fibonacci(n));
}
}