兔子繁衍问题

题目：有一对兔子，从出生后第三个月起每个月都生出一对
         小兔子，小兔子长到第三个月后每个月又生出一对兔子
         假如兔子都不死，问每月的兔子总数为多少。

public class Rabbit {
    public static void main(String[] args){
            int n;
            Scanner in = new Scanner(System.in);
            System.out.println("请输入月份：");
            n = in.nextInt();
            for(int i=1;i<=n;i++) {
                System.out.println(i + "月的兔子总数为：" + new Fibon().fa(i));
            }
        }

        //递归算法
        static class Fibon {
            int fa(int n) {
                if (n <= 0) {
                    return 0;
                } else if (n == 1 || n == 2) {
                    return 1;
                } else {
                    return fa(n - 1) + fa(n - 2);
                }

            }
    }
}