不死神兔

/**

• 1.有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，
  假如兔子都不死，問第二十個月的兔子對數爲多少？(不死神兔)

1)數組方式
2)遞歸方式

/
public class Test1 {
public static void main(String[] args) {
//兔子總數
int[] sum=new int [20];
//上個月的兔子，初始值爲第2個月的兔子
sum[0]=1;
//上上個月的兔子個數，初始值爲第一個月的兔子
sum[1]=1;

    for(int x=2;x<20;x++) {
        sum[x]=sum[x-1]+sum[x-2];

    }
    System.out.println("20個月後，兔子的對數："+sum[19]);
    //遞歸方法
    System.out.println("20個月後，兔子的對數："+digui(20));
}
public static int digui(int month) {
    if (month==1||month==2) {
        return 1;
    } else {
        return  digui(month-2)+ digui(month-1);
    }
}

}