每个月的兔子总数为多少-菲波拉契数列问题

问题描述：

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
//这是一个菲波拉契数列问题

public static void main(String[] args){
		int i=0;
		int[] sum = new int[20];
		for(i=0;i<sum.length;i++){
			if(i<2){
				sum[i]=2;
			}
			else{
				sum[i]=sum[i-1]+sum[i-2];
			}	
			System.out.println("第"+(i+1)+"月：一共"+sum[i]+"只兔子");
		}
	}

扫描下方二维码，关注公众号获取问题详解和更多java面试