用10个1乘以3的长方形纸片覆盖住10乘以3的方格表,共有多少种覆盖法?
问题描述:
用10个1乘以3的长方形纸片覆盖住10乘以3的方格表,共有多少种覆盖法?
答
怎么可能只是8……
是149种为什么?刚刚算错了,是293斐波那契数列的思想思路如下:如果是1×3的方格,那么就1种,2×3的方格,是1种,3×3的,是2种当多于3的时候,假设有n个那么它就等于f(n-1)+f(n-2)+2*f(n-3)f是什么,n是什么?f(n)是有n行的时候有多少种解法那第十行有多少种?刚刚公式写的有问题……抱歉应该是f(n)=f(n-1)+f(n-3)重复计算了10的时候是28种