Problem 3761 --2016-3-爬楼梯3761: 2016-3-爬楼梯
                
                
                    
                        | Time Limit | 
                         $1$ 秒/Second(s) | 
                        Memory Limit | 
                         $128$ 兆字节/Megabyte(s) | 
                    
                    
                        | 提交总数 | 
                         $0$ | 
                        正确数量 | 
                         $0$ | 
                        "
                    
                    
                        | 裁判形式 | 
                        标准裁判/Standard Judge | 
                        我的状态 | 
                        尚未尝试 | 
                    
                    
                        | 难度 | 
                        
                         | 
                        分类标签 | 
                        
                              | 
                    
                
                
                
                    
                        
                            
                            
                                当前分类(单击移除):
                                
单击选择分类:
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                                                    
                             
                            
                         
                     
                    
                    
                    
                    小明和同学们顺利闯过了第二关,进入第三关的时候,小明和同学们发现了一个楼梯,可是有些楼梯坏了。智慧之门门主说,只要同学们通过这个楼梯就可以游玩里面的项目,可是同学们必须为我解决一个问题,这个时候大家都迫不及待的让智慧之门门主快点说问题。智慧之门门主指着面前的楼梯说,你可以一步一级,或一步二级,也可以一步三级,但是某些台阶是坏的,即脚不能踩在上面,哪位同学能求出登上最高台阶的总方案数。小明和同学在思考?
                                            
                        第一行两个整数,第一个数为楼梯总级数n(n<50),第二个数表示有几个坏台阶m
第二行连续m个整数为坏台阶的级数。注意:数据的规模在long long范围内。
                                            
                        一个整数,表示登上最高台阶的方案数
                    
                                            
                        
                                            
                        
                    
                
                    
                        | 本题记录 | 
                        用 户(点击查看用户) | 
                        运行号(点击购买题解) | 
                        时 间 | 
                    
                    
                        | 算法最快[$                            $ms]
                         | 
                        
                            
                         | 
                        
                                                                                            
                                                         | 
                                                     | 
                    
                    
                        | 内存最少[$                            $KB]
                         | 
                        
                            
                         | 
                        
                                                                                     | 
                        
                                                     | 
                    
                    
                        | 第一AC | 
                         | 
                        
                                                            
                                                         | 
                        
                                                     | 
                    
                    
                        | 第一挑战 | 
                        
                         | 
                        
                                                     | 
                        
                                                     |