hdu2041 超级楼梯

 

初始只有1个2个3个台阶时可以直接得出；到达最后一个台阶有两种方法，一个台阶到达，2个台阶到达，即f[n] = f[n - 1] + f[n - 2]。

打表做。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 41;
long long int f[maxn];
void setF(){
    f[1] = 0;
    f[2] = 1;
    f[3] = 2;
    for(int i = 4;i < maxn;i++){//递推打表
        f[i] = f[i - 1] + f[i - 2];
    }
}
int main(){
    int n,t;
    scanf("%d",&n);
    setF();
    while(n--){
        scanf("%d",&t);
        printf("%lld\n",f[t]);
    }
    return 0;
}