java中的不死兔問題(斐波那契數列)(遞迴思想)

標籤：public   main   斐波那契數列   oid   static   log   style   string   總數   

有一對兔子，從出生後第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中的不死兔問題(斐波那契數列)(遞迴思想)