杭电ACM-2018

题目：

2018题

代码：

#include<stdio.h>
int main()
{
    int n,k,sum,a[1000]={0,1,1,1,1},i;
    for(i=5;i<1000;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    while(~scanf("%d",&n))
    {
        if(n==0)
        {
            break;
        }
        sum=0;
        for(k=1;k<=n;k++)
        {
            sum+=a[k];
        }
        printf("%d\n",sum);
    }
    return 0;
}

注意：斐波拉契数列的兔子是在第3年能生小兔子，母牛数列的母牛是在第4年生小母牛
对于本题f（n）=f（n-1）+f（n-3）