Java 基础练习题：递归——不死神兔

开始有一对兔子，第三个月开始，兔子就每月都生一对小兔子。
小兔子长大后，达三个月，也开始每月生一对小兔子。
假设兔子不死，问第20个月一共有多少对兔子

第一月：1
第二月：1
第三月：2
第四月：3
第五月：5
…

public class Test1 {
	public static void main(String[] args) {
		int[] array = new int[20];
		array[0] = 1;
		array[1] = 1;
		for (int i = 2; i < array.length; i++) {
			array[i] = array[i - 2] + array[i - 1];
		}
		System.out.println(array[19]);
	}
}

递归方法:

public class Test1 {
	public static void main(String[] args) {
		//递归
		System.out.println(f(20));
	}
	//递归方法
	public static int f(int n) {
		if (n == 1 || n == 2) {
			return 1;
		} else
			return f(n - 1) + f(n - 2);
	}
}