男女生排列 女生的一定千万别忘了

进步就是我的代码模板化了不少
递推式再写一次

include <bits/stdc++.h>

using namespace std;
long long dp[55];
long long f(int x)
{
if(dp[x]!=-1) return dp[x];
return dp[x]=f(x-4)+f(x-2)+f(x-1);
}
int main()
{
int n;
while(cin>>n)
{
memset(dp,-1,sizeof(dp));
dp[0]=0;dp[1]=1;dp[2]=2;dp[3]=4;dp[4]=7;
cout<<f(n)<<endl;
}
}