本蒟蒻写了3小时 最终以20分拿下失败

上代码

#include<bits/stdc++.h>
using namespace std;
int shen[22][3];
int shang[22][3];
int xia[22][3];
int main(){
	int a,n,m,x;
	cin>>a>>n>>m>>x;
	shen[1][1]=1;
	shang[1][1]=1;
	shen[2][1]=1;
	shang[2][2]=1;
	xia[2][2]=1;
	for(int i=3;i<=20;i++){
		for(int j=1;j<=2;j++){
			shang[i][j]=shang[i-1][j]+shang[i-2][j];
		}
		for(int j=1;j<=2;j++){
			xia[i][j]=shang[i-1][j];
		}
		for(int j=1;j<=2;j++){
			shen[i][j]=shen[i][j]+shang[i][j]-xia[i][j];
		}
	}
	int b=(m-shen[n-1][1]*a)/shen[n-1][2];
	cout<<shen[x][2]*b+shen[x][1]*a;
	return 0;
}

那位大佬指点一下