利用斐波那契數列解決兔子數的演算法 java

今天看到一道演算法題，算了半天沒算出來，後來查了資料，原來這是一道關於斐波那契數列題目，題目是：

我開始的思路是先把每個月的兔子數列出來

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

} }

執行結果如下:

第3個月的兔子數為:2對第4個月的兔子數為:3對第5個月的兔子數為:5對第6個月的兔子數為:8對第7個月的兔子數為:13對第8個月的兔子數為:21對第9個月的兔子數為:34對第10個月的兔子數為:55對第11個月的兔子數為:89對

第12個月的兔子數為:144對

之後我舍友看了**之後說**可以更加簡化，然後他用了如下這個演算法把迴圈體內的表示式化成了只剩兩條，他的演算法是這樣的:

public
class suanfa1 
}}

執行結果如下：

第1個月的兔子數為:1對第2個月的兔子數為:1對第3個月的兔子數為:2對第4個月的兔子數為:3對第5個月的兔子數為:5對第6個月的兔子數為:8對第7個月的兔子數為:13對第8個月的兔子數為:21對第9個月的兔子數為:34對第10個月的兔子數為:55對第11個月的兔子數為:89對

第12個月的兔子數為:144對