摘要：
https://www.cnblogs.com/autoint/p/10422212.html 问题：f(n)=c1*f(n-1)+c2*f(n-2)，c1,c2是常数，已知f(0)和f(1)，求f(n)的通项公式 结论：先求出上面递推式的特征方程：x^2−c1x−c2=0。设两根分别为x1,x2。 阅读全文
摘要：
环形染色问题：有一个含有n个珠子的环，每个相邻珠子不能被涂上相同的颜色，一共有m种染料，求总方案数。 分析：设Fn表示n个珠子的方案数，考虑在n-1个珠子里插入一个珠子，那么得到的方案数应该是(m-2)*Fn-1，再考虑把n-2个珠子其中一个珠子分成两份并且在中间插入一个珠子，则得到的方案数应该是( 阅读全文