1.斐波那契数列（不死兔子）
public class Fbql {
public static void main(String[] args) {
// TODO Auto-generated method stub
/*
* 有一对兔子，从出生后3个月，每个月生一对兔子，小兔子长到三个月又生一对兔子，
* 假如兔子不死，问第二十个月兔子对数
* 第一个月兔子1对，第二个月1对，第三个月2对，第四个月3对，第五个月5对，第六个月8对
* 从第三个月开始，兔子对数是前两个月之和（斐波那契数列）
*/
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]);
}
}