同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10100_铺砖

2022-5-16 18:16| 发布者: Hocassian| 查看: 92| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504541457799-Problem List-采集的数据-后羿采集器.html

Pro.ID

10100

Title

铺砖

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10100

AC

114

Submit

860

Ratio

13.26%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

在一个2×n的平面上，用1×2的砖横着铺或者竖着铺。不可有重叠。那么铺满这个平面总共有多少种方案呢?

输入

多测试用例，每个测试用例占一行：一个正整数n ( n ≤ 10⁶ )，表示一个2×n的平面

输出

Description

在一个2×n的平面上，用1×2的砖横着铺或者竖着铺。不可有重叠。那么铺满这个平面总共有多少种方案呢?

Input

多测试用例，每个测试用例占一行：一个正整数n ( n ≤ 10⁶ )，表示一个2×n的平面

Output

每个测试用例输出一行：方案数。由于答案可能很大,请输出答案对1e9+7取模的结果

Sample Input

2
3

Sample Output

2
3

Source

2018菜鸟杯

样例输入

2
3

样例输出

2
3

提示