递推递归--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.感悟

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