問題描述
有1×n的一個長方形，用一個1×1、1×2和1×3的骨牌鋪滿方格。例如當n=3時為1×3的方格。此時用1×1、1×2和1×3的骨牌鋪滿方格，共有四種鋪法。如下圖：
問題分析：
n為1的時候，方法數F1=1
n為2的時候，方法數F2=2
n為3的時候，方法數F3=4
n為4的時候，方法數F4的分析如下：
第一塊放1*1，有一種方法；剩余3塊方法數是F3=4種。根據乘法原理，該種情況的方法數是1*4=4。
第一塊放1*2，有一種方法；剩余2塊方法數是F2=2種。根據乘法原理，該種情況的方法數是1*2=2.
第一塊放1*3，有一種方法；剩余1塊方法數是F1=1種。該種情況方法數是1*1=1.
根據分類原理，F4=4+2+1=7種。
……
故n>=4的時候，Fn=Fn-1+Fn-2+Fn-3