补发。。。杭电2041，简单递归题，超级楼梯。 

/***** HDOJ 2041 ³¬¼¶Â¥ÌÝ ********/

/******** written by C_Shit_Hu ************/

/****************************************************************************/
/* 
    ÓÐһ¥Ìݹ²M¼¶£¬¸Õ¿ªÊ¼Ê±ÄãÔÚµÚÒ»¼¶£¬Èôÿ´ÎÖ»ÄÜ¿çÉÏÒ»¼¶»ò¶þ¼¶£¬Òª×ßÉϵÚM¼¶£¬¹²ÓжàÉÙÖÖ×ß·¨£¿

    ÊäÈëÊý¾ÝÊ×ÏÈ°üº¬Ò»¸öÕûÊýN£¬±íʾ²âÊÔʵÀýµÄ¸öÊý£¬È»ºóÊÇNÐÐÊý¾Ý£¬Ã¿Ðаüº¬Ò»¸öÕûÊýM£¨1<=M<=40£©,±íʾ¥Ìݵļ¶Êý¡£
  
    ¶ÔÓÚÿ¸ö²âÊÔʵÀý£¬ÇëÊä³ö²»Í¬×ß·¨µÄÊýÁ¿
*/
/****************************************************************************/


// ¿¼²ìµÝ¹é¡£¡£¼òµ¥Ð¡Ìâ¡£¡£
// ×¢Êͺ̡ܶ£¡£

#include <stdio.h>
int main()
{

    __int64 dp[41];
    int i, z, n;
    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 2;
    for (i=3;i<=40; ++i)
    {
        dp[i] = dp[i-2]+dp[i-1];  // µÝ¹éµÄº¯Êý¡£¡£Õâ¸öÊǽâ¾öÎÊÌâµÄ¹Ø¼ü¡£¡£
    }
    scanf("%d", &z);
    while (z-- != 0)
    {
        scanf("%d", &n);
        printf("%I64d\n", dp[n-1]);
    }
    return 0;
}

/******************************************************/
/********************  ÐĵÃÌå»á  **********************/
/*
    µÝ¹éµÄ¿¼²ì¡£¡£
    ºÍÅᲨÄÇÆõ¶îÊýÁÐͬÖÖ¡£¡£

    
    ˮˮ¸ü½¡¿µ£¡£¡£¡
*/
/******************************************************/

 

posted @ 2013-09-11 08:51  SuooL  阅读(193)  评论(0)    收藏  举报