单点时限: 2.0 sec
内存限制: 256 MB
有一个数列 ${A_n}$，其中 $A_1=1,A_2=2,A_{n+2}=A_{n+1}+A_n$。
给你一个数字，问他是这个数列的第几项。
每行包括数列中的一项 $A_k$ $(k \le 100000)$。
总行数 $T \le 100$。
Something like:
2
3
5
8
13
Something like:
2
3
4
5
6
Java 和 Python 姿势好不会 MLE，想暴力有一点点难度。
正解当然是 $C++$ 啦，开动脑筋。
注意是 $k \le 100000$，不是 $a_k \le 100000$