Run ID:989

提交时间:2023-06-16 00:27:47

# include<iostream> using namespace std; int num(int m){ int r; if(m==1||m==2) r=1; //第一个月有1对,第二个月有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(i)<<endl; return 0; }