题目背景

众所周知, 开学后, 班主任总会挑选两个能干的小伙伴来当班长

题目描述

n 名同学一起选班长, 每人一票, 一共有两个候选人 大明 和 新新, 在竞选过程中, 大明的得票始终没有超过新新的得票数, 我们想知道, 一共有多少种竞选方案?

注意: 答案可能很大, 需要对 998244353取模,且不可弃票

输入格式 一个整数 n

输出格式 输出一个整数, 表示有多少精选方案

样例 #1

样例输入 #1

7

样例输出 #1

35

数据范围

0≤n≤$10^6$

求求各位大佬帮忙写写代码，讲讲思路吧

标签：动态规划，dp