斐波那契数列java兔子求和

斐波那契数列java兔子求和

今天看到一道算法题，算了半天没算出来，后来查了资料，原来这是一道关于斐波那契数列题目，题目是：

有 一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少对?)

我开始的思路是先把每个月的兔子数列出来

f1 =1;

f2 =1;

f3 = f2+1=2;

f4 = f3+1=3;

f5 = f4+1+1=5；

f6 = f5+1+1+1=8;

f7 = f6+1+1+1+1+1=13

…… (一直循环下去)

这样的话规律就来了

1.f3 = f1+f2;

2.f4=f2+f3;

3.f5 =f3+f4;

……

从第三项起，每一项都等于前两项的和；

实现两数相加，然后就是前两个数进行互换，然后我写了那么一段代码

public class Suanfa1{

public static void main(String [] args){

int f1 =1;

int f2=1;

int c; // 设一个中间变量

int M=12;

for(int i =3;i<=M;i++){

c = f2;

f2= f1+f2;

f1=c; //对a.b值进行互换

System.out.println("第"+i+"个月的兔子数为:"+f2+"对");

}

}

}

运行结果如下:

第3个月的兔子数为:2对

第4个月的兔子数为:3对

第5个月的兔子数为:5对

第6个月的兔子数为:8对

第7个月的兔子数为:13对

第8个月的兔子数为:21对

第9个月的兔子数为:34对

第10个月的兔子数为:55对

第11个月的兔子数为:89对

第12个月的兔子数为:144对

之后我舍友看了代码之后说代码可以更加简化，然后他用了如下这个算法把循环体内的运算式化成了只剩两条，他的算法是这样的:

public class Suanfa1{

public static void main(String [] args){

int now =1;

int last =0;

int M=12; // 设置时间为一年

for(int i =1;i<=M;i++){

System.out.println("第"+i+"个月的兔子数为:"+now+"对");

now+=last;

last =now-last;

}

}

}

运行结果如下：

第1个月的兔子数为:1对

第2个月的兔子数为:1对

第3个月的兔子数为:2对

第4个月的兔子数为:3对

第5个月的兔子数为:5对

第6个月的兔子数为:8对

第7个月的兔子数为:13对

第8个月的兔子数为:21对

第9个月的兔子数为:34对

第10个月的兔子数为:55对

第11个月的兔子数为:89对

第12个月的兔子数为:144对