Cómo programar con un programa Java, es mejor explicarlo. Tema: Problema clásico: Hay una pareja de conejos y nace una pareja cada mes a partir del tercer mes después del nacimiento.
Esta pregunta examina el uso de ideas recursivas (de secuencia) para resolver problemas.
Supongamos que para el mes 24, el código de muestra es el siguiente:
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
privado estático int fib(int n) {
if (n == 1 || n == 2) {
devuelve 1;
} else {
devuelve fib(n - 1) + fib (n - 2);
}
}
}
Información ampliada:
Secuencia de Fibonacci ( La secuencia de Fibonacci), también conocida como secuencia de la sección áurea, fue introducida por el matemático Leonardoda Fibonacci utilizando como ejemplo la reproducción del conejo, por lo que también se la llama "secuencia del conejo", que se refiere a dicha secuencia: 1, 1, 2, 3, 5, 8, 13, 21, 34,….
En matemáticas, la secuencia de Fibonacci se define recursivamente de la siguiente manera: F(1)=1, F(2)=1, F(n)=F(n-1 )+F(n-2 ) En los campos de la física moderna, la estructura cuasicristalina, la química, etc., la Secuencia de Fibonacci tiene aplicaciones directas. Por esta razón, la Sociedad Estadounidense de Matemáticas publica "La Secuencia de Fibonacci" desde 1963. Quarterly es una revista matemática dedicada a publicar resultados de investigación en. esta área.
Materiales de referencia:
Enciclopedia Baidu: Secuencia de Fibonacci
Enciclopedia Baidu: Función recursiva