UVA 10918 Tri Tiling

最新推荐文章于 2019-08-24 21:23:00 发布

原创最新推荐文章于 2019-08-24 21:23:00 发布 · 794 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

86 篇文章

订阅专栏

本文深入探讨了C++模板元编程的概念、原理及应用，通过实例展示了如何利用模板元编程解决实际问题，旨在提升读者对C++高级特性的理解和使用能力。

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

大意略。

思路：很明显，奇数无解，考虑偶数。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

int f[35], g[35];
int n;

void init()
{
	f[0] = 1, f[1] = 0;
	g[0] = 0, g[1] = 1;
	for(int i = 2; i <= 31; i++)
	{
		f[i] = f[i-2] + 2*g[i-1];
		g[i] = f[i-1] + g[i-2];
	}
}

int main()
{
	init();
	while(~scanf("%d", &n) && n != -1)
	{
		printf("%d\n", f[n]);
	}
	return 0;
}