BZPRO
#5104. Fib数列
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
Fib数列为1,1,2,3,5,8...
求在Mod10^9+9的意义下，数字N在Fib数列中出现在哪个位置
无解输出-1
输入格式
一行，一个数字N，N < = 10^9+9
输出格式
如题
样例
样例输入
3
样例输出
4
数据范围与提示
BZPRO