3506. 斐波那契数列

单点时限: 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$

147 人解决,306 人已尝试。

236 份提交通过,共有 1880 份提交。

4.6 EMB 奖励。

创建: 6 年,10 月前.

修改: 6 年,10 月前.

最后提交: 3 周前.

来源: N/A

题目标签