你的位置:首页 > Java教程

[Java教程]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);    }  }}