题目:古典问题:有一对兔子,从出生后第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); } } }
时间: 2024-10-15 04:29:30