排列组合中相同元素不相邻的问题有n个位置放数字1和2,要求相邻的位置不能同时有数字1（数字2可以相邻）,有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶

　　排列组合中相同元素不相邻的问题

　　有n个位置放数字1和2,要求相邻的位置不能同时有数字1（数字2可以相邻）,有多少种排法?我的想法是对数字1插空,根据含有1的个数分类讨论,而且n也得分奇偶数