斐波那契数列---兔子对数问题

题目:开始有一对兔子,从出生后三个月起每个兔子都会生出一对兔子,小兔子长到三个月后每个月生出一对兔子,兔子全都存活的情况下,求n个月的时候有多少对兔子?

根据题目可列举出1-7个月兔子对数情况

第一个月

1

1对

第二个月

1

1对

第三个月

1 1

2对

第四个月

1 1 1

3对

第五个月

1 1 1 1 1

5对

第六个月

1 1 1 1 1 1 1 1

8对

第七个月

1 1 1 1 1 1 1 1 1 1 1 1 1

13对

可以得出,第三个月起,兔子对数等于前面两个月兔子对数之和,得到:

    public static int getRabit(int n){
        if(nh==1 || n==2){
            return 1;
        }
        else{
            return getRabit(n-2)+getRabit(n-1);
        }
    }

猜你喜欢

转载自blog.csdn.net/qq_46693336/article/details/128856262