java 牛客网 兔子总数

题目内容：有一只兔子，从第三个月开始每个兔子每个月生一只兔子，

输出：给定月的兔子总数

方法思路：总结每个月兔子总数，可发现，构成了一个斐波那契数列。因此，可用高低柜的方式

import java.util.Scanner;

public class Rabbit {
    public static int  getTotalRabbit(int month){
        if(month==1||month==2)
        {
            return 1;

        }

        else{

             return getTotalRabbit(month-1)+getTotalRabbit(month-2);

        }
    }
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int month=in.nextInt();
        System.out.println(   getTotalRabbit(month));
    }

}

来源：51CTO

作者：凉白开dream

链接：https://blog.51cto.com/14232658/2455136