首页 > 试题广场 >

牛牛铺地毯

[编程题]牛牛铺地毯

牛牛有一块"2*n"的空白瓷砖并且有足够多的"1*2"和"2*3"两种类型的地毯(地毯可以旋转).现在他想在满足以下条件: 地毯之间不能相互重叠,地毯不能铺出瓷砖外以及不能有空隙下铺满整个瓷砖.问你一共有多少种不同的方案并且结果模上10007输出.

进阶：时间复杂度 $O(n)\$ ，空间复杂度 $O(n)\$

第一行输入一个正整数 T .表示有 T 组数据.
接下来 T 行,每行输入一个正整数 n.
1<= T <= 100
1<= n <= 100000

输出 T 行,每一行对应每组数据的输出.

示例1

输入

算法知识视频讲解

小牛冲冲冲jiang

发表于 2021-09-17 04:48:49

import java.util.Scanner; import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System. 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师网易游戏研发工程师 2021

上传者：小小

难度：

10条回答 202收藏 5574浏览

牛牛铺地毯

扫一扫，把题目装进口袋