Problem Detail - 骨牌铺法1 - 黑猫OJ

ID: 3600

Type: Default

1000ms

256MiB

Difficulty: 1

Uploaded By:

Tags>

入门

递推

一本通

题目描述

有1×n的一个长方形，用一个1×1、1×2、1×3的骨牌铺满方格。问有多少种铺法？

输入格式

一行一个正整数n。（n≤50）

输出格式

一行表示结果。