按照递推来做

#include <bits/stdc++.h>
using namespace std;

int f[110][210];
int n, ans;
int main()
{
	cin>>n;
	f[1][0]=1;
	f[1][2]=1;
	for(int i=2;i<=n;i++){
		//差值为0 ，红黑比例不变+红少2 
		f[i][0]=(f[i-1][0]+f[i-1][2])%100; 
//		//红黑比例不变+红多2+红少2	
//		for(int j=2;j<=200;j+=2){
//			 f[i][j]=f[i-1][j]+f[i-1][j-2]+f[i-1][j+2];
//			 f[i][j]%=100; 
//		} 
		//题目错误，红黑差值不超过2 
		//差值位2,红黑比例不变+红多2 
		f[i][2]=(f[i-1][2]+f[i-1][0])%100;
	}
	//计算所有可能
	//for(int i=0; i<=200;i++) ans+=f[n][i];
	ans=f[n][0];
	cout<<ans%100; 
	return 0;
}