打表,注意算法应该是a[i] = a[i-1]+a[i-3]
#include <stdio.h>
#include <iostream>
using namespace std;
int array[100];
void cow()
{
int i;
array[0]=array[1]=array[2]=1;
for(i=3;i<=55;i++)
{
array[i]=array[i-1]+array[i-3];
}
//return array[n+1];
}
void main()
{
int n;
cow();
while(cin>>n && n != 0)
{
printf("%d\n",array[n+1]);
}
}