Подсчитайте количество коров через N лет. ⇐ JAVA

[Anonymous]

У коровы каждый год рождается теленок. Теленок становится коровой через 2 года, начиная с одной коровы, мы должны посчитать, сколько животных осталось за N лет.
Предположим, ни одна корова никогда не умрет...

Например, при N=5:

1-я корова дала 2 телят (1 в возрасте 2 лет, другая в 3 года, следующая в 4 года, следующая в 5 лет) )
всего= 4 теленка
сейчас первой корове тоже уже 3 года, так что (одного теленка она родила в 2 года, другого в 3 года)
всего = 2 телят.
второй корове тоже должно быть 2 года, чтобы она только что родила еще одного теленка.
всего = 1 теленок.

sum = 1 +4+2+1

Рекурсия продолжается с увеличением года

Недавно я получил этот вопрос на экзамен.
Я пробовал использовать рекурсию, я новичок и у меня ничего не получается.

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);
}


Подробнее здесь: https://stackoverflow.com/questions/599 ... r-of-years