有2*n的一个长方形方格,要用若干1*2的骨牌铺满方格。例如,n=3时,为2*3方格,此时用3个1*2的骨牌铺满方格,共有3种铺法,见图9.5-5。
编程输入n(1≤n≤30),输出铺法总数。
3
课课通