Zählen Sie die Anzahl der Kühe nach N Jahren ⇐ Java

[Guest]

Eine Kuh bekommt jedes Jahr ein Kalb. Aus einem Kalb wird in zwei Jahren eine Kuh. Beginnend mit einer Kuh müssen wir zählen, wie viele Tiere es in N Jahren gibt.
Angenommen, keine Kuh stirbt jemals...

z. B. bei N=5:

Die 1. Kuh brachte 2 Kälber zur Welt (1 im Alter von 2 Jahren, ein weiteres im Alter von 3 Jahren, die nächste mit 4, die nächste mit 5). )
insgesamt= 4 Kälber
Jetzt ist die erste Kuh auch schon 3 Jahre alt, also (sie hat 1 Kalb im Alter von 2 Jahren zur Welt gebracht, ein weiteres im Alter von 3 Jahren)
insgesamt = 2 Kälber.
Die zweite Kuh muss auch Sie ist 2 Jahre alt und hat gerade ein weiteres Kalb zur Welt gebracht
Gesamt = 1 Kalb.

Summe = 1+4+2+1
Die Die Rekursion geht mit zunehmendem Jahr weiter

Ich habe diese Frage kürzlich bei einer Prüfung bekommen.
Ich habe versucht, Rekursion zu verwenden, ich bin nur ein Anfänger und ich bin es Ich verstehe es nicht richtig.

Code: Select all

public static void main(String args[]) {
Scanner sc =new Scanner(System.in);
int n= sc.nextInt();
sc.close();
fun(n);
}
public static void fun(int age) {
int arr[] = new int[age-1];
int temp=0, sum=1;
for(int i=age-2; i>=0; i--){
arr[temp++]=i;
}
sum+=arr.length;
for(int j=0; j=2) {
fun(j);
}
}
System.out.println(sum);
}