題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第四個(gè)月后每個(gè)月又生一對(duì)兔子,假如兔子都不死,問每個(gè)月的兔子總數(shù)為多少?
public static void main(String[] args) {
//分析,第一個(gè)月:1對(duì),第二個(gè)月:1對(duì),第三個(gè)月:2對(duì),第四個(gè)月:3對(duì),第五:5對(duì),第六:8對(duì)
//得出規(guī)律數(shù)列: 1,1,2,3,5,8 即 f(x-1)+f(x-2) x>2
for (int i = 1; i <= 10; i++) {
System.out.println(count(i));
}
}
public static int count(int x) {
if (x == 1 || x == 2) {
return 1;
}
return count(x - 1) + count(x - 2);
}