统计每个月兔子的总数

思路推导：
时间轴（月）：1 2 3 4 5 6 7
兔子数量： 1 1 2 3 5 8 13
发现是一个斐波那契数列，所以公式为f(n)=f(n-1)+f(n-2);
n<=2 时为1，
大于2时，递归回调公式就好

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            int n=scan.nextInt();
            System.out.println(Fibonacci(n));
        }
    }
    private static int Fibonacci(int n){
        if(n<=2){
            return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}