第三个月的兔子一生下来就是一个月。。。。


#include<unordered_map>
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
        unordered_map<int,int>map;
        //map[0]=1;
        map[1]=1;
        map[2]=0;
        map[3]=0;
        for(int i=1;i<n;i++)
        {unordered_map<int,int>map1=map;
            map[2]=map1[1];
            //map[2]=map1[1];
            map[3]=map1[2]+map[3];
            map[1]=map[3];
        }
        int res=0;
        
        for(auto it = map.begin();it!=map.end();it++){
            res+=it->second;
        }
        cout<<res<<endl;
    }
    return 0;
}