141. 好二叉树
内存限制：256 MB
时间限制：1.000 S
题目描述
小红定义一个二叉树为“好二叉树”，当且仅当该二叉树所有节点的孩子数量为偶数(0 或者 2)。
小红想知道，n（1<= n <=3000）个节点组成的好二叉树，共有多少种不同的形态?
答案请对 10 ^ 9 + 7 取模。
输入
输入一个正整数 n
输出
输出一个正整数，代表好二叉树的数量
样例输入 复制
5样例输出 复制
2提示