小明最近新买了一个房间,为了给它作拆修,想要给它铺上地砖。然而现有的地砖只要两种规格划分为1米*1米、2米*2米,由于小明买的房间有点小,宽度只要3米,长度为N米。这么假如要给那个房间铺设地砖,且只用以上那两种规格的地砖,请问有几多种铺设想划?输入的第一止是一个正整数C,默示有C组测试数据。接下来C止,每止输入一个正整数n(1<=n<=30),默示房间的长度,应付每组输入,请输出铺设地砖的方案数目。当n为偶数时,an=2an-1 +1。当n为奇数时,an=2an-1 -1。发现轨则:n=1时,a1=1。 (责任编辑:) |