有2×n的一个长方形方格,用一个1×2的骨牌铺满方格.例如n=3时,为2×3方格.
问题描述:
有2×n的一个长方形方格,用一个1×2的骨牌铺满方格.例如n=3时,为2×3方格.
①当n=4时,有几种铺法
②当n=5是,有几种铺法
③当n任意数时,有多少种铺法,请写出公式或推论
答
递推法:
函数F(N)表示2xn个长方形方格有F种铺法.
F(n)=F(n-1)+F(n-2)