Sabe-se que existe um par de coelhos, que pode dar à luz um par de coelhos todos os meses, e um coelhinho pode dar à luz um par de coelhos um mês depois (por exemplo, um coelhinho nascido em fevereiro pode dar à luz em abril). Em outras palavras, o logaritmo do coelho é: 1 par no primeiro mês, 2 pares no segundo mês, 3 pares no terceiro mês e 5 pares no quarto mês ... Suponha que o coelho tenha um período reprodutivo de um ano e não morre. Portanto, a questão é: você pode dizer o número de coelhos por mês?
Formato de entrada:
insira um número n, que significa o enésimo mês, 1 <= n <= 24.
Formato de
saída : imprime o número de coelhos neste mês.
Exemplo de entrada:
4
Saída de amostra:
5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int month = sc.nextInt();
System.out.println(Main.rabbit(month));
}
public static int rabbit(int month){
if (month==1||month==2)
return month ;
else
return rabbit(month-1)+rabbit(month-2);
}
}