链接：https://www.nowcoder.com/acm/contest/71/C
来源：牛客网
题目描述
小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。
输入描述:
每行包括数列中的一项Ak(k<=100000)。
总行数T<=30。
输出描述:
对于每一项Ak，输出一行包括一个正整数k表示输入中数是数列的第几项。
输入例子:
2
3
5
8
13
输出例子:
2
3
4
5
6
-->
示例1
输入
2
3
5
8
13
输出
2
3
4
5
6 emmmmm，题目巨坑，看题意以为有大数，结果用java打表交都时间超限。结束后看题解，直接用long long 打表就过了。 long long 是自然溢出,超过2^64时自动余2^64，出题人估计出的数据就是这样的。。。
以后比赛还是要试着用简单的方法写下，万一过了呢？
#include<map>
#include<queue>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define maxn 100010
#define debug(a) cout << #a << " " << a << endl
using namespace std;
typedef long long ll;
ll a[maxn];
map<ll,int> mm;
int main() {
a[] = ,a[] = ;
mm[] = ,mm[] = ;
for( int i=; i<=maxn; i++ ) {//打表
a[i] = a[i-] + a[i-];
mm[a[i]] = i; //用map使值和对应的位置形成键值对方便查找
}
string s;
while( cin >> s ) {
ll sum = ;
for( int i=; i<s.length(); i++ ) {
sum = sum * + s[i] - '';
}
cout << mm[sum] << endl;
}
return ;
}