Prueba de máquina OD de Huawei: cuente el número total de conejos cada mes (C++, Java, JS y Python)

describir

Hay una especie de conejo que dará a luz un conejo cada mes a partir del tercer mes después del nacimiento, y el conejito dará a luz otro conejo cada mes después del tercer mes.

Ejemplo: Supongamos que un conejo nace en el tercer mes, luego dará a luz un conejo cada mes a partir del quinto mes.

Hay un conejo en enero, si los conejos no están muertos, ¿cuál es el número total de conejos en el enésimo mes?

Rango de datos: la entrada satisface 1≤�≤31 1≤n≤31 

Introduzca una descripción:

Ingrese un número entero para representar el enésimo mes

Descripción de salida:

Genera el número total correspondiente de conejos.

Ejemplo 1

ingresar:

3

producción:

2

Java:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n = sc.nextInt();
            System.out.println(f(n));
        }
    }
    public static int f(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return  f(n-1)+f(n-2);
    }
}

pitón:

n = int(input())

a = 1    # 出生不短于两个月的兔子