Idea : Este es un problema de búsqueda de leyes similar a la secuencia de Fibonacci. La solución puede ser recursiva, fn = f (n-1) + f (n-3).
Explicación de la ley : f (n-1) pregunta por el número total de bovinos el año pasado y f (n-3) pregunta por el número de nuevos terneros nacidos este año. (Debido a que las novillas solo pueden ser reproductivas en el cuarto año, debe avanzar tres años para encontrar la cantidad de terneros nuevos que pueden nacer este año).
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner a=new Scanner(System.in);
while(a.hasNext())
{
int n=a.nextInt();
int sum=0;
if(n==0)
break;
else if(n>0&&n<55)
{
System.out.println(Add(n));
}
}
}
static int Add(int n) //总数=去年总数+能生育小牛的母牛
{
if(n==1)
return 1;
else if(n==2)
return 2;
else if(n==3)
return 3;
return Add(n-1)+Add(n-3);
}
}
Si hay un error, corríjame.