m0_51385616的博客

原创 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(1)=1f(2)=2f(3)=5...