[恢]hdu 2018

2011-12-12 05:57:29

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2018

题意：中文题。

mark：”第四年“意味着出生年隔2年。递推，方程是dp[i] = dp[i-1]+dp[i-3]，就是去年的牛加上大前年能的牛生的宝宝们。

代码：

# include <stdio.h>


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