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