P5263: 农场主的预算报告
传统题
1.000s
时间限制
128MB
内存限制
5 提交
3 解决
【题目描述】
放暑假学校组织夏令营来到一个农场,农场主热情的接待了他。在参观时，同学们发现在农场的左上角圈出了一块地方，这儿阳光充足，通风也不错，但却什么也没有，觉得很奇怪。农场主告诉大家因为农场四周有许多小朋友因没钱交学费而辍学，所以决定引进品种不错的雌雄一对小白兔在这饲养。小白兔需经过一个月才能长大，长大后每个月都生雌雄一对小白兔。想等小白兔繁殖到N对的时候，再分发给周围贫困的人，希望能帮助他们重新进入课堂。现正在写一份预算报告，其中预计所需时间却没算出来。同学们现在就让我们来帮助这位好心的农场主算出时间。
【输入】
只有一个整数n（1≤n≤100000）。
【输出】
输出所需的时间。