HDU 2041

由题目可知，每次只能走一级或两级。
因此从第一级走上第二级只能走一步，只有1种走法。
从第一级走上第三级，可以从第一级直接走两步，也可以从第二级走一步。有2种走法
走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。

即:
f(2) = 1
f(3) = 2
f(n) = f(n-1) + f(n-2) (n > 3)

是一个斐波那契函数。 

数值可能很大，用unsigned long 可能溢出。要用__int64(VC++)或long long(GCC)

#include <stdio.h>

int main(void)
{
    int i, n;
    __int64 m[41] = {0, 1};

    for (i = 2; i < 41; i++)
        m[i] = m[i-1] + m[i-2];

    scanf("%d", &n);
    while (n-- && scanf("%d", &i))
        printf("%I64d\n", m[i]);

    return 0;
}