解题过程如下:
#include <stdio.h>
int main()
{
int a[5],n,i;
while((scanf("%d",&n)!=EOF)&&(n!=0))
{
for(i=1;i<=n;i++)
{
if(i<4)
{
a[4]=a[i]=i;
}
else
{
a[4]=a[1]+a[3];
a[1]=a[2];
a[2]=a[3];
a[3]=a[4];
}
}
printf("%d\n",a[4]);
}
return 0;
}