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

问题描述

问题分析

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

所以与斐波那契数列类似

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
#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]骨牌铺方格

加载中...