zoukankan      html  css  js  c++  java
  • java编程题古典算法之兔子问题

    1.题目如下。

    题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?  

    分析每个月的兔子对数:

    1------1

    2------1

    3------2

    4------3

    5------5

    6------8

    7------13

    分析每个月的兔子对数,发现这是一个菲波拉契数列问题。

    public class Rabbit{
    public static void main(String[]args){
    
     int m1=1;//第一个月的对数
    		    int m2=1;//第二个月的对数
    		    int m;//总的对数
    		    for(int i=3;i<=24;i++){
    		    m=m1+m2;//后面月份的对数,是前两个月对数之和,加完,并且更新前两个 月对数。
    		    m1=m2;
    	        m2=m;
    	       System.out.println(i+"月是"+"兔子对数:"+m);
    }
    }
    
  • 相关阅读:
    Minimum Sum
    Prefix and Suffix
    BBuBBBlesort!
    Wanna go back home
    The Chosen One+高精度
    一元三次方程
    文本文件比对
    nginx日志文件切割
    nginx启动脚本
    nginx
  • 原文地址:https://www.cnblogs.com/jatpeo/p/11767616.html
Copyright © 2011-2022 走看看