排队问题

源代码：

#include<cstdio>
int n;
long long f[151];
int main()
{
    scanf("%d",&n);
    f[2]=f[3]=1;
    for (int a=4;a<=n;a++)
      f[a]=f[a-2]+f[a-3];
    printf("%lld",f[n]);
    return 0;
}

源代码：

#include<cstdio>
int n;
long long ans(0),f[151]={0}; //注意这坑人的Long Long。
void Solve(int t)
{
    if (f[t]) //记忆化。
    {
        ans+=f[t];
        return;
    }
    if (!t) //成立。
    {
        ans++;
        return;
    }
    long long num=ans;
    if (t>=3)
      Solve(t-3);
    if (t>=2)
      Solve(t-2);
    f[t]=ans-num; //妙处之所在。改变即为此情况的答案。
}
int main()
{
    scanf("%d",&n);
    Solve(n);
    printf("%lld",ans);
    return 0;
}