# include<iostream> using namespace std; int num(int m){ int r; if(m==0) r=0; //第一个月有1对，第二个月有1对 else if(m==1) r=1; else r=num(m-1)+num(m-2);//第三个月开始num(m)=num(m-1)+num(m-2); return r; } int main(){ int n; cin>>n; cout<<num(n)<<endl; return 0; }