我用sum去加，设置xin，jiu。当时就是写不出来。
原来这样子递归就完了。（动态规划）
我怎么想不出呢。
#include<iostream>
using namespace std;
int main()
{
int i,a[56],n;
for(i=1;i<=4;i++)
a[i]=i;
for(i=5;i<56;i++)
a[i]=a[i-1]+a[i-3]; //旧的加上新的
while(cin>>n&&n!=0)
cout<<a[n]<<endl;
return 0;
}