[恢]hdu 2160

2011-12-15 02:39:10

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

题意：中文。。。

mark：直接用最暴力的递推水过。其实应该还是fibonacci。

代码：

# include <stdio.h>


int main ()
{
    int i, T, n ;
    int dp[25][3] ;
    dp[1][0] = 1 ;
    dp[1][1] = dp[1][2] = 0 ;
    for (i = 2 ; i <= 20 ; i++)
    {
        dp[i][0] = dp[i-1][0] + dp[i-1][1] ;
        dp[i][1] = dp[i-1][0] ;
    //    dp[i][2] = dp[i-1][1] ;
    }
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d", &n) ;
        printf ("%d\n", dp[n][0] + dp[n][1]) ;
    }
    return 0 ;
}