题目描述

一对兔子，从出生后第 $3$ 个月起每个月都生一对兔子。小兔子长到第 $3$ 个月后每个月又生一对兔子。假如兔子都不死，请问第 $1$ 个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到 $n$ 对？

输入格式

一个正整数 $n$（$n ≤ 10^4$）。

输出格式

一个整数，表示兔子总数达到 $n$ 对最少需要的月数。

30

9