递推递归--G Fighting_小银考呀考不过四级

1.题目描述

假设n排座位，两人之间至少有两个空位，一排至少一个人，问有多少种做法。

2.思路描述

这道题是找规律的题，需要多写几个。发现当n=4时，a[i]=a[i-1]+a[i-3]+1;

3.代码

#include <bits/stdc++.h>using namespace std;int a[199];void F(int c){   a[1]=1;a[2]=2;a[3]=3；

    for(int i=4;i<=c;i++)

        a[i]=a[i-1]+a[i-3]+1;     cout<<a[c]<<endl;}int main(){    int c;      while(cin>>c)       F(c);       return 0;}

4.感悟

这道题需要耐心，需要一点点的找规律。刚开始可能比较迷茫，多找几个就好了。