# 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; for(int i =1;i<=n;i++){ cout<<i<<" "<<num(i)<<endl; } return 0; } /*典型的斐波那契数列 1 a 1 a 2 a b 3 a b c(a生) 5 a b c d（a生） e(b生) 8 a b c d e f(a生) g（b生） h（c生） 13 a b c d e f g h i(a) j(b) k(c) l(d) m(e) 21 规律： 兔子数量=上个月数量+上上个月数量 */