HDU2046

HDU2046_第1张图片
很真实,我又不会了,看了一篇大神的博客,看懂了,分享一下思路
题目意思用一块12的板子,铺满2n的格子
1.从n个格子出发
最后一块格子,摆放只有两种方式,一种竖排,那么方案总数为f(n-1),一种是横着排,那么方案总数为f(n-2)
所以得出结论:
f(n)=f(n-1)+f(n-2);

贴上我的代码HDU2046_第2张图片

你可能感兴趣的:(hdu菜鸟之路)