[Java]題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子對數為多少？

import java.util.Scanner;

public class ex1 {

public static void main(String[] args) {

/*

*20201225

題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子

，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，

問每個月的兔子對數為多少？

ANS:

1.列出每月兔子數量

1,1,2,3,5,8,13……..

2.找出規律

a[n]=a[n-1]+a[n-2]

*/

System.out.println(“請輸入想知道的兔子數量的月份”);

Scanner input=new Scanner(System.in);

int month=input.nextInt();//取得user想知道的月份

System.out.printf(“第%d個月的總數為:%d”,month,cal(month));

}

private static int cal(int month)

{

if(month==1||month==2)

{

//因為數列的1.2項沒有前兩項，他們都是1

return 1;

}

else

{

return cal(month-1)+cal(month-2);

}

}

}

<console>