本题重要的是分析你会发现有规律1 2 3 4 6 9 13 19 28 41 60 88 129 189 你会发现你所输入的数的左边开始数第一个和第三个数相加就为该答案 同时也需要画图才能分析得到答案
#include<stdio.h>
int main()
{
int ans[57]={1,1,2,3},n,i;
for(i=4;i<56;i++)
{
ans[i]=ans[i-1]+ans[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
{
printf("%d\n",ans[n]);
}
return 0;
}