笔试算法题-day04

题目：给定一颗二叉树，如果其所有叶子节点的度数为0或2，则其为一棵好二叉树，求解给定节点数目的好二叉树的方案数？
样例：
输入：1，输出：1，也即只有根节点，只有一种方案；
输入：2，输出：0，其不满足条件；
输入：3，输出：1，只有一种方案；
输入：5，输出：2，有两种方案；
解题思路：先求解叶子节点数目，然后再根据叶子节点数目与排列的方案数的关系使用递归进行求解；
大佬们还有什么更好的解法吗？