Run ID:984

提交时间:2023-06-15 23:46:04

# 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=8; cout<<num(n); return 0; }