组合数学经典问题---铺砖问题

铺路问题： 一、1*n长度的路的铺砖问题 二、2*n长度的路的铺砖问题 三、3*n长度的路的铺砖问题 1、1*n的铺砖问题 题目以下所示：某人要铺1*n长度的路，有三种砖可使用：1*1的方砖，两个直角边分别为1，1的直角三角砖（方砖从对角线切开获得两块这样的砖，下称小三角）以及斜边是2的等边直角三角砖（下称大三角）。提问： （1）铺1*n长度的路一共有多少方案数； （2）铺1*n长度的路一共可能出

>>阅读原文<<