思路 题目分析 我们有一块大小为3*n的土地，n即为我们的输入 这块土地可以种花，要求花和花之间上下左右不可相邻，且至少要种一朵，只要花种的位置不同就视作不同的种植方案 输出可以种花的方案数 我们发现，种植的行数是固定的 = 3 因此每一列的种植情况是死的，我们暂时不考虑至少要种一朵这个条件，因此比如某一列就可以种植的方案只能是[0,0,0],[1,0,0],[0,1,0],[0,0,1],[1,0,1]5种 而相邻列具有相关性，我们根据这种相关性递推下一列的方案数，比如 当前列如果为[0,0,0]，则下一列可以选的方案数就是5种 如果当前列为[1,0,0]，则下一列可选的方案只能是...
