培玉 · 一试
一试训练题
F2填空题排列组合
仅由数码1、2组成的正整数中，数码和恰为6的有多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
按末位是1还是2，将数码和减少1或2。
解答
记计数F(s)，有F(s)=F(s-1)+F(s-2)，F(0)=1为空串，F(1)=1。依次F(2)=2、F(3)=3、F(4)=5、F(5)=8、F(6)=13。 所求为 。
复核
不同长度均计，数码无0，所以无前导零问题。
方法总结
按末位是1还是2，将数码和减少1或2。
为什么评为 F2（会透露解法方向）
按末位是1还是2，将数码和减少1或2。
已记下，谢谢！