2015年4月13日
hihoCoder #1143 : 骨牌覆盖问题·一 （斐波那契数列）
摘要： 题意：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？思路：这是斐波那契数列啊，f[n] = f[n-1] + f[n-2]，初始时f[0]=1,f[1]=1,f[2]=2。其实跟下面的递推思路差不多吧。但是关于这种简单，一般都可以用矩阵快... 阅读全文
posted @ 2015-04-13 23:53 xcw0754 阅读(408) 评论(0) 推荐(0) 编辑