【codevs 2956】排队问题

题目描述 Description
有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。

输入描述 Input Description
一个数，N

输出描述 Output Description
一个数，即答案。

样例输入 Sample Input
6

样例输出 Sample Output
2

数据范围及提示 Data Size & Hint
N<=150

这就是个爬楼梯。
不过，
又爆了longlong【望天】

#include<iostream>#include<cstdio>using namespace std;const int maxn=233;long long f[maxn];int n;int main(){    scanf("%d",&n);    f[0]=1,f[1]=0,f[2]=1;    for(int i=3;i<=n;i++)    f[i]=f[i-2]+f[i-3];    cout<<f[n]<<'\n';    return 0;}