NC248433. 暧昧
描述
《暧昧》
风轻吻着树枝慢慢拭去她心中的不安暖和的阳光透过窗帘 照在我的心上
你不断暗示着我我却假装视而不见扭扭捏捏放弃更大的进展只为维持那来之不易的气氛
我享受这种暧昧躲开你仿佛期待的目光害怕自己的判断错误毁去那如玻璃般脆弱的心灵
定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。例如，"0100"的权值为3：{1,2}、{3,2}和{4,2}共三种方案。
小红想知道，长度为
的所有01串的权值之和为多少？答案请对
取模。
提示：长度为的01串共有
个。
提示：长度为
输入描述
一个正整数
输出描述
所有长度为
示例1
输入:
2
输出:
2
说明:
"00"和"11"的权值为0，"10"和"01"的权值为1，所以总权值为2。