Java程序设计之裴波拉切那数列(兔子一年的数量)
2015-08-01 21:37
471 查看
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
典型的裴波拉切那问题不多说了,直接上代码好了。
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); } } }
相关文章推荐
- [LeetCode][Java] Gas Station
- java中的异常处理
- JAVA基础一大堆0801接口+匿名类+IO流
- java培训 2015-07-31
- Java学习之路:不走弯路,就是捷径
- Java反射机制
- 余弦相似度-java代码实现
- Ubuntu Eclipse CDT 使用math数学函数库:对×××未定义的引用
- Struts2中操作JSON
- struts2注解实现页面的跳转
- myeclipse 方法上加上@Override就报错
- JAVA基础一大堆0801抽象类+内部类局部类+异常
- java基础第六讲——抽象类、接口、内部类、常用类、异常、IO流
- Ubuntu 14 安装jdk8,MySql的安装卸载等一些常用的命令
- spring MVC之返回JSON数据(Spring3.0 MVC+Jackson+AJAX)
- java基础--面向对象
- java笔试三
- java笔试二
- JAVA入门基础文章2-类的概念(继续深入点)
- java笔试一