有多少种方法，你瓦2×1骨牌一个3XN矩形可以吗？

本文介绍了有多少种方法，你瓦2×1骨牌一个3XN矩形可以吗？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我每天都疲于应对的算法问题，并尝试问这里，我不能回答。对不起，如果我造成任何头痛。无论如何，

Everyday I struggle with algorithm questions and try to ask here which I can't answer. Excuse me, if I cause any headache. Anyway,

下面是从滑铁卢大学ACM程序设计的问题竞赛。

Here is the problem from the University of Waterloo ACM Programming Contest.

在多少地方你瓦2×1骨牌一个3XN矩形？

In how many ways can you tile a 3xn rectangle with 2x1 dominoes?

必杀技：闻起来像的递归的精神

Nirvana : smells like recursion spirit

推荐答案

您可以通过使用动态规划解决这个问题。检查这一个可能的解决方案。

You can solve this by using dynamic programming. Check this for a possible solution.