杭电oj 2046

最新推荐文章于 2023-03-16 21:19:42 发布

月下思艳

最新推荐文章于 2023-03-16 21:19:42 发布

阅读量198

点赞数

分类专栏：杭电复试文章标签： c语言递归算法

本文链接：https://blog.csdn.net/qq_50600845/article/details/114878820

版权

杭电复试专栏收录该内容

45 篇文章 1 订阅

订阅专栏

/*
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种
*/
#include<stdio.h>
void main()
{
	long long a[50] = {0};
	int n, i;
	while (scanf("%d", &n) != EOF)
	{
		a[1] = 1;
		a[2] = 2;
		for (i = 3; i < 50; i++)
		{
			a[i] = a[i - 1] + a[i - 2];
		}
		printf("%d\n", a[n]);
	}
}