题库练习 铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。def ①

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

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

铺设积木

小乐用 1x2 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。

def          ①        :
    if          ②        :
        return 0
    if x == 2 or x == 3:
        return          ③        
    return          ④        
n = int(input())
print(calc(n)
C++ 编辑器
输入
输出