zhuiyicc

摘要： 得到k二进制后，对每一位可取得的方法进行相乘即可，k的二进制形式每一位又分为2种0，1，0时，a数组必定要为一长为n的01串，且串中不出现连续的11，1时与前述情况是相反的。 且0时其方法总数为f(n) = f(n-1) + f(n-2)，其中f(2) = 3,f(1) = 3。 阅读全文