不加%见祖宗

用f(n)表示n×3的路面有多少种不同的铺设方案。把路面看成n行3列，则问题可以分成两种情况考虑，一种是最后一行用3块1×1的瓷砖铺设；另一种是最后两行用1块2×2 和2块1×1的瓷砖铺设(最后两行就有两种铺法)，第一种铺法就转换为f(i-1)的问题了，第二种铺法就转换成f(i-2)的问题了。根据加法原理，得到的递推关系式为f(i)=f(i-1)+ f(i-2)×2，边界为f(0)=1，f(1)=1。