【程?/p>
1
?/p>
題目:古典问题:有一对兔子,从出生后?/p>
3
个月起每个月都生一对兔子,小兔子长到第
三个月后每个月又生一
对兔子,假如兔子都不死,问每个月的兔子总数为多少?

刚开始真的无从下手,这么难的,怎么可以说是基础呢,感觉这些应该是逻辑分析很强
的,第一个月只有一对兔子,第二个月还是只有一对兔子,第三个月,就有两对了,第四个
?/p>
3
对,第五个月
5
对,第六个月
8
对,第七个月?/p>
13
对。。。。。。规律出来了,你?/p>
发了没?
[java]
view plain
copy
1.
public
class
Example1{
2.
public
static
void
main(String args[]){
3.
//i
是表示月份的,这里计算了
36
个月,也就是三年,兔子的数量
4.
int
i;
5.
long
arr[]=
new
long
[
36
];
//
这个数组时用来计算每月有兔子的对?/p>
6.
arr[
0
]=arr[
1
]=
1
;
7.
System.out.println(
"
?/p>
1
个月有兔?/p>
1
?/p>
"
+
", "
+
"
总数?/p>
"
+
2
);
8.
System.out.println(
"
?/p>
2
个月有兔?/p>
1
?/p>
"
+
", "
+
"
总数?/p>
"
+
2
);
9.
for
(i=
2
;i<=
35
;i++){
10.
arr[i]=arr[i-
1
]+arr[i-
2
];
11.
System.out.println(
"
?/p>
"
+i+
"
个月有兔?/p>
"
+arr[i]+
"
?/p>
"
+
", "
+
"
总数?
"
+
2
*arr[i]);
12.
//
规律?/p>
每个数字都是前面两个数字之和
13.
}
14.
}
15.
16.
}