题解 | #统计每个月兔子的总数#

#include <iostream>
using namespace std;
int num(int n){//第N个月的兔子数为上个月的兔子+新生的兔子 f(n)=f(n-1)+f(n-2).两个月前存在的兔子这个月一人生一只
if(n==1||n==2){return 1;}
return num(n-1)+num(n-2);
}
int main() {
  int n;//月份
  cin>>n;
  int n1=num(n);
  cout<<n1<<endl;
  return 0;
}

很适合递归思想的题目！