有一对蛤蟆，从出生后第3个月起每个月都生一对蛤蟆，小蛤蟆长到第三个月后每个月又生一对蛤蟆，假如蛤蟆都不死，问每个月的蛤蟆总数为多少？这个用数组怎么来实现？请教下

int[] array=new int[12];
int foo(int n){

if(n==1|| n==2){
return 2;
}

array[n]=foo(n-1)+foo(n-2);
return array[n];
}

斐波那契数列