序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
砖头可以旋转,两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法,如下:
注意可以使用两种砖头混合起来覆盖,如2*4的墙可以这样覆盖:
给定N,要求计算2*N的墙壁的覆盖方法。由于结果很大,所以只要求输出最后4位。例如2*13的覆盖方法为13465,只需输出3465即可。如果答案少于4位,就直接输出就可以,不用加0,如N=3时输出5.
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|