hdu 2018 简单的递归

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