黑马程序员技术交流社区

标题: java算法题。求指点。多谢各位。 [打印本页]

---

作者: Jero    时间: 2014-5-21 00:09
标题: java算法题。求指点。多谢各位。
有一对蛤蟆，从出生后第3个月起每个月都生一对蛤蟆，小蛤蟆长到第三个月后每个月又生一对蛤蟆，假如蛤蟆都不死，问每个月的蛤蟆总数为多少？这个用数组怎么来实现？请教下

---

作者: lindegen    时间: 2014-5-21 12:41
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];
}

斐波那契数列

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2