GitBook

这里写图片描述 这里写图片描述

第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\n",a[n]);
	}
	return 0;
}

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