Java程式設計之裴波拉切那數列(兔子一年的數量)

標籤：

　　題目：古典問題：有一對兔子，從出生後第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);        }    }}

 

Java程式設計之裴波拉切那數列(兔子一年的數量)