hdu 2018

 

 

//这个题目和猴子吃桃类似！！

//此题只要抓住一个突破口即可：第n 年的数目是前 n - 1 年的所有牛加上 n - 3 年前的小牛肯定会再产生一头
//找好递归的出口是关键
#include <stdio.h>
#include <stdlib.h>

int main ()
{
    int n;
    int a[55];
    a[1] = 1;
    a[2] = 2;
    a[3] = 3;
    //a[4] = 4;
    for (int i = 4; i < 55; i ++)
    {
        a[i] = a[i - 1] + a[i - 3];
    }
   
    while ( scanf ("%d", &n) && n!= 0 )
    {
          printf ("%d\n", a[n]);
    }
    return 0;
}