甜橘子，专注成都网站制作网站设计与营销型网站建设与优化
QQ :532337155
电话：028-86922220
这是斐波那契数列的问题
创新互联服务紧随时代发展步伐，进行技术革新和技术进步，经过十年的发展和积累，已经汇集了一批资深网站策划师、设计师、专业的网站实施团队以及高素质售后服务人员，并且完全形成了一套成熟的业务流程，能够完全依照客户要求对网站进行成都网站制作、成都做网站、建设、维护、更新和改版，实现客户网站对外宣传展示的首要目的，并为客户企业品牌互联网化提供全面的解决方案。
可以用递归，也可以用循环
递归：
public class Demo3 {
// 使用递归方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列的前20项为：");
for (int j = 1; j = 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
循环：
public class Demo2 {
// 定义数组方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契数列的前20项如下所示：");
for (int i = 0; i arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}
根据你的答案，感觉题目表述有点问题，应该是这样的：有一只兔子，第三个月开始每个月生两只兔子，刚出生的小兔子，长到第三个月开始也是每个月生两只兔子。兔子不死，求出每个月兔子的总只数。
如果这样就对了，f1代表初始兔子数，也就是1只，f1=1。。f2代表每月兔子的总数。。f的作用纯粹只是传递值用的。。M代表的是输出总月数，也就是月份的限制，24代表24个月，也就是打印到第24个月的兔子总数。如果改成13，那就打印到第13个月的。
这个程序输出结果是这样的：
第一个月兔子的对数: 1
第3个月的兔子对数：3
第4个月的兔子对数：5
第5个月的兔子对数：8
第6个月的兔子对数：13
。。。
第24个月的兔子对数：75025
斐波那契数列，即1,1,2,3,5,8.... 对兔子 a[n]=a[n-1]+a[n-2]
即第n个月的兔子数是前两个月的和
由于寿命10月，从第11月开始考虑，第11月死了一月那一对兔子，同时第一月的兔子在第11月由于死了无法生出新兔子，相当于从rabbit(11)里减去2*rabbit(1)，对应第12月相当于少了reduce_rabbit(11)外加第一月的兔子由于死亡没能在12生出的一对，即2*2+2=6只， 第11到第16月对应无死亡情况减少的数量，单位是只， 2*2 3*2 6*2 10*2 17*2 28*2，可以发现规律是a[n]=a[n-1]+2*rabbit[n-2]+rabbit(n-1)
//无死亡情况兔子数
int rabbit(int n){
if(n==1||n==2)
return 2;
return (rabbit(n-1)+rabbit(n-2));
}
//有死亡情况，第n月相对于无死亡减少的兔子数
int reduce_rabbit(int n){
if(n==11)
return 2*2;
if(n==12)
return 2*2+2;
return (reduce_rabbit(n-1)+2*rabbit(n-2)+rabbit(n-1));
}
//main
public static void main(String[] args){
int result=rabbit(20)-reuduce_rabbit(20);
System.out.print(result);
}
代码没去跑，不过思路大概是这样