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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© hdy105501 中级黑马   /  2015-10-12 23:40  /  519 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?    //这是一个菲波拉契数列问题

5 个回复

倒序浏览
具体代码找不到了,以前写的  
1.1.2.3.5
后面那个数字等于钱连个数字相加
回复 使用道具 举报
这个题应该加上一个条件,每个月出生的兔子都是一雌一雄。
回复 使用道具 举报
6666666666666666666
回复 使用道具 举报
  1. public static void main(String[] args)  {
  2.                         int[] ar = {1,0,0};//第一个月: ar[0]表示1个月的兔子,ar[1]表示两个月的兔子,ar[2]表示成熟的兔子
  3.                         int sum  =0;//存放兔子总数
  4.                         int month = 10;//第几个月后
  5.                         for(int i=2;i<=month;i++){
  6.                                 //每增加一个月,ar是这样变化的:
  7.                                 ar[2] = ar[1]+ar[2];
  8.                                 ar[1] = ar[0];
  9.                                 ar[0] = ar[2];
  10.                         }
  11.                         sum = ar[0]+ ar[1]+ ar[2];
  12.                         System.out.println(sum);                                       
  13.                 }       
复制代码
这是我写的
回复 使用道具 举报
貌似在我们算法课上听过的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马