HDU2018

本题重要的是分析你会发现有规律1 2 3 4 6 9 13 19 28 41 60 88 129 189  你会发现你所输入的数的左边开始数第一个和第三个数相加就为该答案  同时也需要画图才能分析得到答案



#include  
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;
}

你可能感兴趣的:(HDU水题,递推)