1、古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?
public class Inc {
public static void main(String args[]) {
for (int i = 1; i < 24; i++) {
System.out.println(fun(i));
}
}
//兔子的总数量
static int sum = 0;
/**
* 刚开始,兔子数量1对,前两个月不变 3个月后,开始增加 1 1 2 3 5 8 13 21
*
* @param num 为几个月后
* @return
*/
static public int fun(int num) {
if (num < 2) {
sum = num;
} else {
sum = fun(num - 1) + fun(num - 2);
}
return sum;
}
}