#include<stdio.h>
int main()
{
int num[56],n,i;
while(~scanf("%d",&n))
{
if(n == 0) break;
num[1] = 1;
num[2] = 2;
num[3] = 3;
for(i = 4;i <= n;i++)
{
num[i] = num[i-1] + num[i-3];
}
printf("%d\n",num[n]);
}
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交