问题标题：
求用1*2的方形填充2*n的方形的算法解决
问题描述：
求用1*2的方形填充2*n的方形的算法解决
莫善军回答：
规律是
f(N)代表可以填充的方案数
f(n)=f(n-1)+f(n-2)
且f(1)=1
f(2)=2
这个很好理解,每次加入骨牌,要么就是竖着放,这样能放一个(一种放法),且站了一个2*1的位置,所以方案数等于1*f(n-1),
要么横着放,这样能放两个(一种放法),且占了一个2*2的位置,所以方案数等于1*f(n-2)
所以合起来,
f(n)=f(n-1)+f(n-2)
即斐波那契数列的推后一位
查看更多
