第三个月的兔子一生下来就是一个月。。。。
#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;
}