摘要：规定一个序列是合法序列当且仅当它满足：①每个元素都是正整数且不能超过一个定值$M$。②相邻两个元素的差的绝对值必须是$1$。③第一个元素必须是$1$。求有多少个长度不超过$N$的本质不同的合法序列。（此处本质不同定义为，至少存在一个元素，在两个序列中出现次数不一样） 阅读全文