Java练习(一)

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

月份:1 2 3 4 5 6 7 8

对数:1 1 2 3 5 8 13 21

规律:除1、2月份兔子对数为1,其他前面两月份兔子对数为当前月份兔子对数

public class Test {
    //返回兔子对数
    public int calculator(int n) {
        if(n==1||n==2) {
            return 1;
        }
        else {
            return calculator(n-1)+calculator(n-2);
        }
    }
    public static void main(String[] args) {
        Test test = new Test();
        System.out.println(test.calculator(6));
    }
}

猜你喜欢

转载自www.cnblogs.com/Andraw/p/9274658.html