A60502. $铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n（不为0）的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺，不能竖着铺。求不同的铺法总数。def ①$

编程题

知识点

递推动态规划递归函数定义

题目描述

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

上一题去做题下一题