【哈希】牛客网 Wannafly挑战赛9 C 列一列

Wannafly挑战赛9  C 列一列

题目描述

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。

输入描述:

每行包括数列中的一项Ak(k<=100000)。

总行数T<=30。

输出描述:

对于每一项Ak，输出一行包括一个正整数k表示输入中数是数列的第几项。

 

示例1

输入

2
3
5
8
13

输出

2
3
4
5
6

给你一个数，问你这是斐波那契数列中的第几项

几个wa点：

给你的数是第100000个以内的斐波那契数，所以用char输入可能会有上十万位，所以char数组要开大，否则段错误

取模的数要求很高，试了19270817和10000007都不行，用1e9+7过的

其实可以双哈希但是懒得写，QAQ

#include <bits/stdc++.h>
#defin