案列
有一对兔子,从第三个月开始,每个月生一对兔子,生下的兔子也是一样,从第三个月开始,每个月生一对兔子,假如兔子不死,问第X的月有多少对兔子?
思路(规律)
每个月的兔子数是前两个月兔子之和
1,1,2,3,5,8,13,21,34
//斐波那契算法
public static void main(String[] args) {
for (int i = 1; i < 20; i++) {
System.out.println(f(i));
}
}
private static int f(int i) {
if(i==1||i==2){
return 1;
}else{
return f(i-1)+f(i-2);
}
}