杭电-------2041超级楼梯（c语言写）

/*
当未走的楼梯大于1时，可以选择走一步或者走两步，每次所做的选择相似，
符合分治法的特性，因此选择分治法，又测试用例有多组，为了避免多组
用例的重复计算，可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录
下来，避免重复计算。
*/
#include<stdio.h>
int a[] = {  };

int divide(int n) {
    if (n<) {
        return ;
    }
    if (a[n] > ) {
        return a[n];
    }
    return a[n] = divide(n - ) + divide(n - );

}

int main() {
    int m;
    int n;
    scanf("%d", &m);
    int i;
    a[] = ;
    a[] = ;
    a[] = ;
    for (i = ; i < m; i++) {
        scanf("%d", &n);
        divide(n - );
        printf("%d\n", a[n - ]);
    }
    return ;
}