B - 骨牌铺方格 HDU - 2046

最新推荐文章于 2025-04-07 13:20:53 发布

夏日的咖啡

最新推荐文章于 2025-04-07 13:20:53 发布

阅读量139

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_54004461/article/details/113756470

版权

这是一个关于2×n长方形方格使用1×2骨牌完全覆盖的问题。当n=3时，存在3种不同的铺设方案。程序需读取不同n值，输出对应铺放方案的总数。示例输入包括n=1, 3, 2，对应的输出分别是1, 3, 2种方案。" 112102468,10537728,理解像差：从球差到色差的全面解析,"['光学成像', '像差理论', '计算机视觉', '物理学', '光学工程']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
在这里插入图片描述

Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2

#include<stdio.h>

int N,S;
long long a[50];

int main()
{
	int n;
	a[1]=1,a[2]=2;
	for(n=3;n<=50;n++)
	{
		a[n]=a[n-1]+a[n-2];
	//	printf("%d\n",a[n]);
	}
	
	
	while(scanf("%d",&N)!=EOF)
	{
		
		printf("%lld\n",a[N]);
	}
	
	return 0;
}