OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1301--Benq与斐波那契

1301: Benq与斐波那契

时间限制: 1 Sec  内存限制: 128 MB
提交: 339  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述



众所周知,Benq精通斐波那契数列,现在他想考考你,给你一个斐波那契数,问你它是斐波那契数列的第几项。斐波那契数列初始F[1]=1,F[2]=2。
保证答案在1e4范围内。

输入

一个斐波那契数

输出

这个斐波那契数是数列的第几项。

样例输入 Copy

3

样例输出 Copy

3

提示

这个斐波那契数可能非常大。

来源/分类