A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© cmz456123 中级黑马   /  2016-5-5 18:51  /  732 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

题目:古典问题:有一对兔子,从出生后第

3

个月起每个月都生一对兔子,小兔子长到第三个月后每个月

又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?





程序分析:



兔子的规律为数列

1,1,2,3,5,8,13,21....  


2 个回复

倒序浏览
//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数:    1");
System.out.println("第2个月的兔子对数:    1");
int f1 = 1, f2 = 1, f, M=24;
     for(int i=3; i<=M; i++) {
      f = f2;
      f2 = f1 + f2;
      f1 = f;
      System.out.println("第" + i +"个月的兔子对数: "+f2);
         }
}
}
回复 使用道具 举报
/*
         * 用递归求斐波那契数列
         */
public class Test3_blArray {
        public static void main(String[] args) {
                System.out.println(fun(8));
        }
                public static int fun(int num) {
                        if(num == 1 || num == 2) {
                                return 1;
                        }else {
                                return fun(num - 2) + fun(num - 1);
                        }
               
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马