标签：font dfs 好的 out sample 一个 def clu sam
有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。
一个数，N
一个数，即答案。
6
2
#include<cstdio> long long a[10001]; int main() { int n,i,x=2,y=3; scanf("%d",&n);a[2]=a[3]=1; for(i=4;i<=n;i++)a[i]=a[i-2]+a[i-3]; printf("%ld\n",a[n]); }
题目说是两到三人，就让2,3 = 1，然后累加，一开始想用dfs的方法麻烦了。
标签：font dfs 好的 out sample 一个 def clu sam
原文地址：http://www.cnblogs.com/cunyusup/p/7885716.html
