题目:
用Java语言编程(递归算法)。从某天开始把雌雄各一的一对小兔子放入养殖场中,小兔经过一个月长大,长大后,雌兔每月产雌雄各一的一对小兔。每对新兔也是一个月长大,长大后每对新兔也是每月产一对兔子。试问第12个月养殖场共有多少对兔子。
public class Xyd_6 {
public static void main(String[] args) {
System.out.println(f(12));
}
public static int f(int n){
if(n<1){
System.out.println("无效参数");
return -1;
}
else if(n==1||n==2){
return 1;
}
else{
return f(n-1)+f(n-2);
}
}
}