递归怎么操作？例题：不死神兔

递归：

就是方法调用方法

不死神兔：

兔子在20个月的对数：1，1，2，3，5，8，13.。。。

public static void main(String[] args) {
	// TODO Auto-generated method stub
	int[] arr = new int[20];
	arr[0] = 1;
	arr[1] = 1;
	for(int i = 2;i<arr.length;i++) {
		arr[i] = arr[i-1]+arr[i-2];
	}
	System.out.println(arr[19]);
	System.out.println(diGui(19));
}

//递归
//定义方法
public static int diGui(int n) {
	if(n==0||n==1) {
		return 1;
	}else {
	return diGui(n-1)+diGui(n-2);
	} 

}
}