小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。
def ① :
if ② :
return 0
if x == 2 or x == 3:
return ③
return ④
n = int(input())
print(calc(n))
(1)calc(x) 或等效答案;(3分)
(2)x == 1 或等效答案;(2分)
(3)1 或等效答案;(2分)
(4)calc(x-2) + calc(x-3) 或等效答案。(3分)