題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 1.程序分析: 兔子的規律為數列1,1,2,3,5,8,13,21....
典型的裴波拉切那問題不多說了,直接上代碼好了。
import java.util.ArrayList;public class SecondThread{ static ArrayList<Integer> list = new ArrayList(); int number ;//計算后一個月的兔子數量 public static void main(String[] args){ SecondThread st = new SecondThread(); st.fun(); st.out(); } PRivate void fun(){ //將12個月的兔子數量保存進list鏈表集合內 list.add(1); list.add(1); //前兩個月的兔子數量 for(int i = 3;i<=12;i++){ number = list.get(i-2)+list.get(i-3); list.add(number); } } private void out(){//輸出12個月的兔子數量 int i =1; for(int j:list){ System.out.println("第"+(i++)+"個月的兔子數量是"+j); } }}新聞熱點
疑難解答