#include<stdio.h>
int main(void)
{
int n;
int x[56]={0,1,2,3,4};
int i;
for(i=5;i<=56;i++)
{
x[i]=x[i-1]+x[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
printf("%d\n",x[n]);
}
参考
#include<stdio.h>
int main(void)
{
int n;
int x[56]={0,1,2,3,4};
int i;
for(i=5;i<=56;i++)
{
x[i]=x[i-1]+x[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
printf("%d\n",x[n]);
}
参考