通过双重循环累加所有满足条件（不超过当前数一半）的子数列个数，最终输出dp[n]。