第一题：暴力解第三题动态规划：不考虑偶数就行第二题：骗了5，求大佬解答第三题代码：mod = 10**9 + 7if n == 1 or n ==3: return 1if n == 2: return 0dp = [0] * (n + 1)dp[0] = 1dp[2] = 1for i in range(4, n + 1, 2): for j in range(2, i+ 1, 2): dp[i] += dp[j - 2] * dp[i - j]return dp[-2] % mod