Problem 1568 --兔子繁衍问题 1568: 兔子繁衍问题 
                
                
                    
                        | Time Limit | 
                         $1$ 秒/Second(s) | 
                        Memory Limit | 
                         $512$ 兆字节/Megabyte(s) | 
                    
                    
                        | 提交总数 | 
                         $926$ | 
                        正确数量 | 
                         $451$ | 
                        "
                    
                    
                        | 裁判形式 | 
                        标准裁判/Standard Judge | 
                        我的状态 | 
                        尚未尝试 | 
                    
                    
                        | 难度 | 
                        
                         | 
                        分类标签 | 
                        
                              | 
                    
                
                
                
                    
                        
                            
                            
                                当前分类(单击移除):
                                
单击选择分类:
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                    
                                                                    
                             
                            
                         
                     
                    
                    
                    
                    一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
                                            
                        输入在一行中给出一个不超过10000的正整数N。
                                            
                        多组输入,在一行中输出兔子总数达到N最少需要的月数。
                    
                                            
                        
                                            
                        
                    
                
                    
                        | 本题记录 | 
                        用 户(点击查看用户) | 
                        运行号(点击购买题解) | 
                        时 间 | 
                    
                    
                        | 算法最快[$0                            $ms]
                         | 
                        
                            梦鸿
                         | 
                        
                                                            647229                                
                                                         | 
                            2020-11-05 12:52:32                         | 
                    
                    
                        | 内存最少[$944                            $KB]
                         | 
                        
                            金德盛@计算机科学与技术172
                         | 
                        
                                                            256103                         | 
                        
                            2018-05-31 09:59:07                         | 
                    
                    
                        | 第一AC | 
                        superRoot | 
                        
                                                            36253
                                                         | 
                        
                            2016-12-04 15:39:44                         | 
                    
                    
                        | 第一挑战 | 
                        superRoot
                         | 
                        
                            36253                         | 
                        
                            2016-12-04 15:39:44                         | 
                    
                
                赛题来源/所属竞赛
                    NA
                    
                        N/A
                
                
                    
                        | 竞赛编号 | 
                        竞赛名称 | 
                        竞赛时间 | 
                        访问比赛 | 
                    
                                            
                            | 1377 | 
                            
                                NOIP2019暑期集训-第二单元:递推算法                             | 
                            2019-08-04 14:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1270 | 
                            
                                2018-2019-1学期《程序设计技能训练》限时练习赛(第5场:补修及转专业)                             | 
                            2018-12-30 17:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1258 | 
                            
                                2018-2019-1学期《程序设计技能训练》限时练习赛(第三场,40%)                             | 
                            2018-12-14 19:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1149 | 
                            
                                2017-2018-2《C语言程序设计II》课下练习@2017计算机科学与技术123                             | 
                            2018-03-06 12:00:00 | 
                            
                                                                    请登录
                                                             | 
                        
                                                
                            | 1085 | 
                            
                                2016-2017-2学期《JavaWeb系统开发》课程测试(14CS12,14NE12,14IS12)                             | 
                            2017-05-19 14:00:00 | 
                            
                                                                    请登录
                                                             |