java中的不死兔問題(斐波那契數列)(遞歸思想)
阿新 • • 發佈:2018-03-15
sys nbsp public 錯誤 兔子 static class 月份 urn
有一對兔子,從出生後第3個月起每個月都生一對兔子,
小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?
public class Item { public static void main(String[] args) { // 不死兔問題 System.out.println(rabbit(3)); } public static int rabbit(int m) { if(m <= 0) { System.out.println("輸入錯誤!沒有此月份"); return -1; } else if(m == 1 || m == 2) { return 2 * 1; } else{ int k = (rabbit(m - 1) + rabbit(m - 2)); return k ; } }
java中的不死兔問題(斐波那契數列)(遞歸思想)