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

import java.util.Scanner;

// 递归法
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num=0;
        //一开始只有一只一个月大的兔子
        int k1=0,k2=0,k3=0;//k1表示出生第一个月的兔子，k2表示出生第二个月的兔子，k3表示出生第3个月的兔子
        for(int i=1;i<=n;i++){ 
            k3 = k3+k2;
            k2 = k1;
            //第一个月只有一只兔子
           if(k2==0 && k3==0){
               k1 = 1;
               //第二个月只有一只两个月大的兔子
           }else if(k3 == 0 && k2 == 1){
             k1 = 0;

           }else{
            
             k1 = k3;
           }
        }
        System.out.println(k1+k2+k3);
    }
}