#include<stdio.h>
int main()
{
int n,i,a[55];
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
for(i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
printf("%d\n",a[n]);
}
}
杭电ACM2018题
最新推荐文章于 2024-07-31 16:16:50 发布