超級瑪麗

題目描述 你們都知道"超級瑪麗"是一個很善於跳躍的探險家，他的拿手好戲是跳躍，但它一次只能向前跳一步或兩步。有一次，他要通過一條長爲n的羊腸小道，小道中有m個陷阱，這些陷阱都位於整數位置，分別是a1,a2,…am，陷入其中則必死無疑。顯然，若是有兩個挨着的陷阱，則瑪麗是不管如何也跳過不去的。 如今給出小道的長度n，陷阱的個數及位置。求出瑪麗從位置1開始，有多少種跳躍方法能到達勝利的彼岸（到達位置n

>>阅读原文<<