兔子只数问题

题目:有一对兔子,从出生第三个月后起每个月都生一对兔子,小兔子涨到第四个月之后每个月又生一对兔子, 假如兔子不死,问每个月的兔子总数是多少?

分析:这是一个典型的斐波那契数列问题
兔子只数的规律为:1,1,2,3,5,8,13,21……

package problem2;

/**
 * @author Hutongling
 *
 * @time:2017年4月6日 上午9:48:28
 */
public class 兔子生兔子问题 {

    static int rabitNum(int month){
        if(month==1 || month==2)
            return 1;
        else return rabitNum(month-1)+rabitNum(month-2);
    }
    public static void main(String[] args) {
        int num=rabitNum(8);
        System.out.println("一共有:"+  num + "只兔子");

    }

}

结果:
一共有:21只兔子

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页