2020-11-04

递归

有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。
砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N2的墙壁的覆盖方法。例如一个23的墙可以有5种覆盖法

f(n)=f(n-1)+f(n-2)+
2 [ f(n-3)+f(n-4)+………f(1)+f(0) ]

初始 f(0)=1
f(1)=1
f(2)=2
f(3)=5