http://acm.hdu.edu.cn/showproblem.php?pid=2046
思路:
(1)当n-1块都铺好,再放第n块的时候,有f(n-1)种铺法,第n块加在最后
(2)当n-2块铺好,剩下的两块可以竖起来放置,所以有f(n-2)种铺法
f(n)=f(n-1)+f(n-2)
代码:
http://acm.hdu.edu.cn/showproblem.php?pid=2046
思路:
(1)当n-1块都铺好,再放第n块的时候,有f(n-1)种铺法,第n块加在最后
(2)当n-2块铺好,剩下的两块可以竖起来放置,所以有f(n-2)种铺法
f(n)=f(n-1)+f(n-2)
代码: