【牛客】统计每个月兔子的总数

链接：
统计每个月兔子的总数
来源：牛客网

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

本题有多组数据。

输入描述:

输入int型表示month

输出描述:

输出兔子总数int型

示例1

输入

9

输出

34

解题思路：

设置三个变量分别表示1个月大的兔子、2个月大的兔子和大于等于三个月大的兔子，每过一个月对三个变量进行一次更新。

package TE0508;
import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            
            int n=sc.nextInt();
            slove(n);
        }
    }
    public static void slove(int n){
        //a是一个月大的兔子
        int a=1;
        //b是两个月大的兔子
        int b=0;
        //c是三个月以上的兔子
        int c=0;
        for(int i=1;i<n;i++){
          //每经过一个月所有兔子都长大一个月其中2个月的长大为3个月1个月的长大为2个月
            c+=b;
            b=a;
            a=c;
        }
        System.out.println(a+b+c);
    }
}