黑马程序员技术交流社区

标题: 无聊的时候.研究下以前遇到的题 [打印本页]

作者: zhangpanqin    时间: 2016-11-7 23:54
标题: 无聊的时候.研究下以前遇到的题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
//假如兔子都不死,问每个月的兔子对数为多少?
//程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
---------------------------------------------------------------------------------------------------------------------
package shiti;

import java.math.BigInteger;
import java.util.Scanner;


public class Test01 {
        public static void main(String[] args) {
                while (true) {
                        System.out.println("请输入你想知道第几月兔子的对数:");
                        String str = new Scanner(System.in).nextLine();
                        int num = Integer.parseInt(str);
                        System.out.println("第"+num+"个月的兔子总对数为:"+method(num));
                }
        }

        public static BigInteger method(int num) {
                BigInteger[] arr = new BigInteger[num];
                if (num == 1||num == 2) {
                        return new BigInteger("1");
                }else {
                        return method(num-1).add(method(num-2));
                }
               
        }
}



作者: 谁没在变    时间: 2016-11-8 00:19
什么古典问题,这是斐波那契数列

作者: zhangpanqin    时间: 2016-11-8 00:32
谁没在变 发表于 2016-11-8 00:19
什么古典问题,这是斐波那契数列

给的题这样叙述的,我也没辙啊

作者: leizhangjian    时间: 2016-11-9 08:20
斐波那契数列在数组的时候这题就已经做过了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2