给定含有 $n$ 个元素的序列 $\{A\}$，现在要求选出含有 $k$ 个元素的子序列，满足不能存在在原序列 $\{A\}$ 中相邻的元素（即 $A_i$ 选了 $A_{i-1},A_{i+1}$ 就不能选了）。问所有可能的子序列的权值和。