HDU 2018 母牛的故事

   简单的递推打表题，题目的意思很明确，就是斐波那契数列的一个变形而已，其实不难，慢慢的推到下，就能出来了

    F(n) = F(n-3)+F(n-1)

   然后打张表，输一个数，查询一个数就可以了。

# include<cstdio>
# include<iostream>

using namespace std;

# define MAX 100

int a[MAX];

void dabiao()
{
    a[1] = 1;
    a[2] = 2;
    a[3] = 3;
    for ( int i = 4;i < 90;i++ )
    {
        a[i] = a[i-3]+a[i-1];
    }
}

int main(void)
{
    dabiao();
    int n;
    while ( (cin>>n)&&n )
    {
        cout<<a[n]<<endl;
    }


    return 0;
}