4164.01字符串

题目描述 给你一串长度为 ${n}$ 的全为 ${0}$ 的字符串，你可以进行一个压缩操作，将两个相邻的 ${0}$ 压缩成一个 ${1}$。请问最多会有多少种组合出现？ 例如 ${n}$ 为 ${3}$ 则有下面 ${3}$ 种组合： 000 10 01 输入格式 输入一个正整数 ${n}$ ${(1<=n<=10000)}$。 输出格式 输出最多有多少种组合出现，由于结果可能过大，请将答案对 ${2333333}$ 取模。 输入样例 3 输出样例 3