池塘之底

摘要： 蓝桥杯 摆动序列 题目 问题描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。 输入格式 输入一行包含两个整数 m，n。 输 阅读全文