ACM递推递归练习G

思路：找规律的题目，多写出来几组数据就能看出来其中的规律。

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[200]={1,2,3},c,d,i;
while(cin>>c)
{
if(c<=3)

cout<<a[c-1]<<endl;
else
{
for(i=3;i<c;i++)
{

a[i]=a[i-1]+a[i-3]+1;
}

cout<<a[i-1]<<endl;
}
}
return 0;
}

总结：规律并不好找，只能一点一点的推，看怎样才能符合要求。