【杭电】[2046]骨牌铺方格

第n个时，可由第n-1个的竖直排列再加一个，和第n-2个中横着排两个
所以f(n) = 1×f(n-1) + 1×f(n-2)；

所以与斐波那契数列类似

#include<stdio.h>
__int64 a[55];
int main() {
    a[1]=1,a[2]=2;
    for(int i=3; i<52; i++)
        a[i]=a[i-1]+a[i-2];
    int n;
    while(scanf("%d",&n)!=EOF) {
        printf("%I64d
",a[n]);
    }
    return 0;
}

题目地址:【杭电】[2046]骨牌铺方格