HDU2046 骨牌铺方格

简单分析一下：这题原型就是Fabonacci数列：

n == 1:只有一种，只能横着放

n == 2:有两种，两只骨牌全部横着放或者全部竖着放

n == 3:我们可以想为n==2时加上2*1个格子，新放上去的就只能竖着放，那么就是1种了f[1]，我们还可以看作是n==1时加上2*2个格子，那么放上去的就有2种f[2]，我们以f[]这个数组来存储最终的结果。

最后得出递推公式:f[n]=f[n-1]+f[n-2] (n>=3) f[1]=1 f[2] = 2

#include <stdio.h>

int
main(int argc, char **argv) {
    int n;
    long long res[60];
    int i;
    res[1] = 1;
    res[2] = 2;
    for (i = 3; i <= 50; ++ i)
        res[i] = res[i - 1] + res[i - 2];
    while (scanf("%d", &n) == 1) {
        printf("%lld\n", res[n]);
    }
    return 0;
}