用递归算法解决斐波那契兔子问题

public class TzDg {
public static void main(String[] args) {
	TzDg t=new TzDg();//实例化对象
	int z=t.getFB(12);//调用当前方法
	System.out.println(z);
}
public int getFB(int n) {//定义递归方法
	if(n==1 || n==2) {
		return 1;
	}else {
		return getFB(n-1)+getFB(n-2);
	}
}
}

这是典型的斐波那契兔子的递归方法。
12月份有144只兔子。