codevs——2956 排队问题

2956 排队问题

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 黄金 Gold

题解

 

 

 

题目描述 Description

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

输入描述 Input Description

一个数，N

输出描述 Output Description

一个数，即答案。

样例输入 Sample Input

6

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

N<=150

递推

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
];
long long read()
{
    ,f=; char ch=getchar();
    ') ch=getchar();
    +ch-'; ch=getchar();}
    return x*f;
}
int main()
{
    n=read();
    f[]=f[]=;
    ;i<=n;i++)
     f[i]=f[i-]+f[i-];
    printf("%lld",f[n]);
    ;
}

dfs

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long n,ans;
long long read()
{
    ,f=; char ch=getchar();
    ') ch=getchar();
    +ch-'; ch=getchar();}
    return x*f;
}
void dfs(int k)
{
    if(k>n) return;
    if(k==n) {ans++; return;}
    dfs(k+);dfs(k+);
}
int main()
{
    n=read();
    dfs();
    printf("%lld",ans);
    ;
}

TLE 5个点