递推做法

递推做法

人数/排法
1	1
2	2
3	4
4	7
5	12
6	21

由此可得
递归边界为4
递归式为a[i-1]+a[i-2]+a[i-4];

```#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[100];
	int n;
	cin>>n;
	a[1]=1,a[2]=2,a[3]=4,a[4]=7;
	for(int i=5;i<=n;++i){
		a[i]=a[i-1]+a[i-2]+a[i-4];
	}
	cout<<a[n];
	return 0;
}