代码：

using namespace std;
int m;
int dp[1010];
int main(){
	dp[1]=1;
	dp[2]=2;
	for(int i=3;i<=1010;i++){
		dp[i]=dp[i-1]+dp[i-2];
	}
	cin>>m;
	cout<<dp[m];
	return 0;
}
``