首页 > 试题广场 >

骨牌铺方格

[编程题]骨牌铺方格
  • 热度指数：3793 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：


输入描述:
输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是2×n (1≤n≤90)。


输出描述:
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
示例1

输入

1<br/>3<br/>2

输出

1<br/>3<br/>2
算法知识视频讲解
添加回答
Python
华科平凡头像 华科平凡

python solutoin

仔细思考，就会发现这本质上是跳台阶的问题。也就是一个Fibonacci数列

import sys


def programsNumber(n):
    arr = [1, 2]
    while len(arr) < n:
        arr.append(arr[-1] + arr[-2])
    return arr[n - 1]


for i in sys.stdin.readlines():
    print(programsNumber(int(i)))
编辑于 2017-11-17 10:13:48 回复(5)
提交观点

问题信息

难度：
1条回答 9234浏览

热门推荐

通过挑战的用户

相关试题

骨牌铺方格

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号