本题满分 。
为了把使用剪刀的技能练到极致,Fran 想出了一个新的训练方法。
他有一条长度为 厘米的纸条和一把剪刀,并请 Lana 给他下达切割指令。
Lana 会给 Fran 共 条指令,每条形如:“把第 条纸条在距离左端 厘米处剪开”。
一开始 Fran 只有一条纸条。第一次剪开后会得到两段:长度分别为 和 。此后每次剪开某一段纸条时,新产生的两段会替换原来那一段,并保持在序列中的位置。
更形式化地:设当前共有 条纸条,长度依次为 。若 Lana 让他把第 条剪在 厘米处,则新序列变为:。
完成所有切割后,他们想验证过程是否正确,其中一种方式是统计最终序列中有多少种不同的纸条长度。请你计算这个数量。