问题描述:
题目:古典问题:有一对兔子,从出生后第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面试