参考一下呗
#include<stdio.h>
int main()
{
int n,i;
int d[100]={0};
int a[100]={0};
int b[100]={0};
int c[100]={0};
scanf("%d",&n);
a[0]=b[0]=c[0]=d[0]=1;
if(n>3)
{
for(i=1;i<=n-3;i++)
{
d[i]=c[i-1]+d[i-1];
c[i]=b[i-1];
b[i]=a[i-1];
a[i]=d[i-1];
}
}
if(n<=3)
{
for(i=0;i<=n;i++)
{
printf("1 ");
}
printf("\n");
}
else
{
printf("1 1 1 1 ");
for(i=1;i<=n-3;i++)
{
printf("%d ",d[i]);
}
printf("\n");
}
return 0;
}