题解（带讲解）

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a[60];//创建一个数组
    int n;//定义一个变量n
    cin>>n;//输入
    a[1]=1;//第一个月兔子的数量
    a[2]=1;//第二个月兔子的数量
    for(int i = 3;i<=n;i++){
    	a[i]=a[i-1]+a[i-2];//第i项为前两个月兔子的和相加
    }
    cout<<a[n];//最终输出
	return 0;
}