解题思路:先找出母牛数量随年份变化的规律公式,然后再递归求解。
母牛数量随年份变化的规律公式:当n>3时,f(n)=f(n-1)+f(n-3);当n<=3时,f(n)=n。
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n;
while((n=in.nextInt())!=0) {
System.out.println(f(n));
}
}
private static int f(int n) {
if(n<=3) {
return n;
}else {
return f(n-1)+f(n-3);
}
}
}