问题2344--瓷砖问题

2344: 瓷砖问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

有一条高度为1,长度为n (1<=n<=50)的墙。有两类瓷砖可以铺在墙上:

第一类是长度为1的正方形瓷砖,第二类是长度大于等于3的长方形瓷砖。两块第二类瓷砖之间至少需要隔一块第一类瓷砖。问一共有多少种满足条件的铺瓷砖方案。

输入

正整数n(1<=n<=50)

输出

方案总数

样例输入 Copy

4

样例输出 Copy

4

来源/分类