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);
	}
}

你可能感兴趣的:(Java)