题解 | #统计每个月兔子的总数#

q37 斐波那契数列 具体方法 我们可以先来推导一个

第一个月 只有一对

第二个月 只有一对

第三个月 原先的一对生出一对 共2对 = 1 + 1

第四个月 最开始的一对又生出一对 共3对 = 1 + 2

第五个月 第一对生一对，第二队到第三月 生一对，共5对 = 2 + 3

第六个月 第一对生一对，第二对生一对，第三对生一对，共8对 = 3 + 5

斐波那契数列:1 1 2 3 5 8 13.....

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num = 0;
        int[] f = new int[31];
        for(int i = 0;i < 31;i++){
            if(i <= 1) f[i] = 1;
            else
                f[i] = f[i-1] + f[i-2];
        }
        int j = n - 3;
        if(n < 3) num = 1;
        else
            num = f[j] + f[j + 1]; 
        System.out.println(num);
    }
    
}