题目大意 问有多少种方案选择k个不同的长度相同01串。 这些01串中要求不能出现连续的两个0。长度在 [l,r] 区间内。 分析 很容易发现,长度为 i 合法01串个数为 Fi+2 ( Fi 表示斐波那契数列的第i项),方案数就为 (Fi+2k) ,令 Sn=∑n+2i=3(Fik) ,则答案就是 Sr−Sl−1 我们来看一下怎么计算 Sn Sn=∑i=3n+2(Fik)