HDU2046

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

贴上我的代码