Java小程式解決兔子問題
阿新 • • 發佈:2018-12-27
題目:
/*@author cao cao
** 有一對兔子,從出生後第3個月起每個月都生一對兔子,
* 小兔子長到第三個月後每個月又生一對兔子,
* 假如兔子都不死,問每個月的兔子總數為多少?
*
*/
程式碼:
public class Tuzi {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("請輸入月份:" );
while(in.hasNext()) {
int n = in.nextInt();
System.out.println("該月的兔子總數為:" + f(n));
}
in.close();
}
public static int f(int n ) {
if(n < 3) {
return 1; // 前三個月兔子的總數為1
}else {
return f(n-1) + f(n-2); // 斐波那契數列的問題
}
}
}