题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
月份:1 2 3 4 5 6 7 8
对数:1 1 2 3 5 8 13 21
规律:除1、2月份兔子对数为1,其他前面两月份兔子对数为当前月份兔子对数
public class Test { //返回兔子对数 public int calculator(int n) { if(n==1||n==2) { return 1; } else { return calculator(n-1)+calculator(n-2); } } public static void main(String[] args) { Test test = new Test(); System.out.println(test.calculator(6)); } }