题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
package com.homework1;
public class Demo1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Demo1 d1 = new Demo1();
for(int i =1;i<=20;i++)
{
System.out.println("第"+i+"月兔子数量是"+d1.fibo(i));
}
}
public int fibo(int n) {
if (n == 1 || n == 2) {
return 1;
}
else
{
return fibo(n-1)+fibo(n-2);
}
}
}