问题 1233 --递推——骨牌铺法

1233: 递推——骨牌铺法★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 1396  解决: 854
[提交][状态][命题人:]

题目描述

有 1×n 的一个长方形,用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。 此时用 1×1、1×2 和 1×3 的骨牌铺满方格,共有四种铺法。如下图: 

输入

输入一个自然数n(1<n<90)

输出

输出一共有几种铺法
样例输入
Copy
3
样例输出
Copy
4

提示

来源

 

[提交][状态]