擅长排列的小明 II

擅长排列的小明 II

http://acm.nyist.net/JudgeOnline/problem.php?pid=469

#include"stdio.h"
int a[60];
int main()
{
  int i,n,j,m;
  a[1]=1;a[2]=1;a[3]=2;a[4]=4;
  for(i=5;i<=60;i++)
	  a[i]=a[i-3]+a[i-1]+1;


  /*for(i=1;i<=55;i++)
	  printf("%d ",a[i]);
	  */
while(scanf("%d",&m)!=EOF)
{
    
printf("%d\n",a[m]);

}

return 0;
}