C. 铺砖1

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有 $2*n$ 的一个长方形方格道路，只有一种 $1*2$ 的砖去铺，问总共有多少种铺法？

Format

Input

一个整数n（ $n\lt40$ ）

Output

一个整数，表示方案数

Samples

Limitation

1s, 1024KiB for each test case.

24暑算法基础班第三次课递推基础

状态: 已结束
题目: 6
开始时间: 2024-7-3 0:00
截止时间: 2024-9-10 23:59
可延期: 24 小时