第三届“恒生杯”程序设计大赛初赛 DAY2

From: 2012-10-28 09:00:00 To: 2012-10-28 13:00:00 Now: 2017-09-20 01:05:28 Status: Public

G - 斐波拉契数列

Time Limit: 2s Memory Limit: 128MB

Submissions: 91 Solved: 1
Description
斐波拉契数列(0, 1, 1, 2, 3, 5, 8, 13, 21….),其中第0项为0,第一项为1,现将其每一项都对10^13求余得到一个新的数字,给定一个数字x,求x为这个新数列中的第几项。
Input
输入包括多组数据,每组数据包括一行,每行包括一个整数x(其中0 <= x < 10^13)。
Output
每组数据输出一行,每行包括一个整数,代表所需的答案。
Sample Input
13
377
Sample Output
7
14
Hint
Source