培玉 · 一试
一试训练题
F2填空题经典的计数模型
用1、2组成七位数，禁止相邻两个1。共有多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
按末位递推并从短串初值推进。
解答
n位计数F(n)=F(n-1)+F(n-2)，因为末位2可接任意前缀，末位1前一位须2。F(0)=1、F(1)=2，依次3、5、8、13、21、34。 所求为 。
复核
两种数字都非零；允许全2。
方法总结
按末位递推并从短串初值推进。
为什么评为 F2（会透露解法方向）
按末位递推并从短串初值推进。
已记下，谢谢！