NYOJ 469 擅长排列的小明（二）

#include<stdio.h>
int main()
{
　　int a[56]={0,1,1,2,4};
　　for(int i=5;i<56;i++)
　　　　a[i]=a[i-1]+a[i-3]+1;
　　int num;
　　//scanf("%d\n",&num);
　　while(~scanf("%d",&num))
　　{
　　　　//int n;
　　　　//scanf("%d",&n);
　　　　printf("%d\n",a[num]);
　　}
}