2041 - 超级楼梯.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 21 行

#include <cstdio> 
using namespace std; 
int dp[50]; 
int main() 
{ 
    int t,m,i; 
    dp[1]=0; 
    dp[2]=1; 
    dp[3]=2; 
    for(i=4;i<=40;i++) 
        dp[i]=dp[i-2]+dp[i-1]; 
    scanf("%d",&t); 
    while(t--) 
    { 
        scanf("%d",&m); 
        printf("%d\n",dp[m]); 
    } 
    return 0; 
}