java演算法–兔子繁殖問題

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

個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

分析：兔子的規律為數列 1,1,2,3,5,8,13,21….總結為遞迴演算法。

    public class ClacRabbit {
        public static void main(String args[]) {
            int i = 0;
            for (i = 1; i <= 20; i++)
                System.out.println(f(i));
        }
        public static int f(int x) {
            if (x == 1 || x == 2){
                return 1;
            }
            else{
                return f(x - 1) + f(x - 2);
            }
        }
    }