编程题AB-骨牌铺方格

2020年1月17日 718点热度 0人点赞 0条评论

编程题AB-骨牌铺方格

时间: 1ms        内存:128M

描述:

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:

输入:

输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=40)。

输出:

对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。

示例输入:

1
3
2

示例输出:

1
3
2

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论