JAVA经典算法40题（1）

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…

一、最无脑的办法。就是利用数组来模拟出兔子的规律即可

package test;

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

二、或者也可以用一个小的递归来精华一下代码

public class Main {
	public static void main(String[] args) {
		
		for(int i = 1; i < 20; i ++)
		{
			System.out.println(f(i));
		}
		
	}
	
	public static int f(int x) 
	{
		if(x ==1 || x == 2) 
		{
			return 1;
		}else {
			return f(x-1) + f(x-2);
		}
	}
	
}