有一条高度为1,长度为n (1<=n<=50)的墙。有两类瓷砖可以铺在墙上:
第一类是长度为1的正方形瓷砖,第二类是长度大于等于3的长方形瓷砖。两块第二类瓷砖之间至少需要隔一块第一类瓷砖。问一共有多少种满足条件的铺瓷砖方案。
4