通过对最后一个格子的铺法进行细致分析，采用递推方法求解（HDUACM201403版_04）

仔细分析最后一个格的铺法,发 现无非是用1×1,1×2,1×3三种铺法,很容易就可以得出： f(n)=f(n-1)+f(n-2)+f(n-3); 其中f(1)=1,f(2)=2,f(3)=4 典型例题 分析过程：