HDU-2041-超级楼梯

 

这题是一道简单的递归题目，也是一道简单的动规题，我们有两种以上的写法。
我们要走到n阶的话，我们肯定要走到n-1阶或者n-2阶。
递归

#include <cstdio>

int f(int n)
{
    if (n==1)
        return 1;
    if (n==2)
        return 2;
    return f(n - 1) + f(n - 2);
}

int main()
{
    int n, m;
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &m);
        printf("%d\n", f(m-1));
    }
    return 0;
}

动规

#include <cstdio>
long long way[45];

int main()
{
    int n, m;
    way[1] = 1;
    way[2] = 2;
    for (int i = 3; i < 45;i++)
        way[i]=way[i-1]+way[i-2];
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &m);
        printf("%d\n", way[m - 1]);
    }
    return 0;
}