题目:有一对兔子,从出生后第三个月起每个月都生出一对
小兔子,小兔子长到第三个月后每个月又生出一对兔子
假如兔子都不死,问每月的兔子总数为多少。
public class Rabbit {
public static void main(String[] args){
int n;
Scanner in = new Scanner(System.in);
System.out.println("请输入月份:");
n = in.nextInt();
for(int i=1;i<=n;i++) {
System.out.println(i + "月的兔子总数为:" + new Fibon().fa(i));
}
}
//递归算法
static class Fibon {
int fa(int n) {
if (n <= 0) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
return fa(n - 1) + fa(n - 2);
}
}
}
}