Problem 1568 --兔子繁衍问题

1568: 兔子繁衍问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $926$ 正确数量 $451$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入在一行中给出一个不超过10000的正整数N。
多组输入,在一行中输出兔子总数达到N最少需要的月数。
1
2
30
1
3
9

推荐代码 查看1568 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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 请登录