补发。。。杭电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; } /******************************************************/ /******************** ÐĵÃÌå»á **********************/ /* µÝ¹éµÄ¿¼²ì¡£¡£ ºÍÅᲨÄÇÆõ¶îÊýÁÐͬÖÖ¡£¡£ ˮˮ¸ü½¡¿µ£¡£¡£¡ */ /******************************************************/