又见斐波那契数列(大数的应用)

题目描述
大家都知道斐波那契数列吧？斐波那契数列的定义是这样的

$$f0 = 0; f1 = 1; fi = fi-1 + fi-2$$ 现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。
(数据保证x一定有对应的项y，且 2 <= y < 1e4)

---

输入
第一行一个整数T，表示测试组数。
之后的T行，每行一个数x
输出
对于每个测试数据，输出一行表示数x是第几项

---

样例输入
2
2
5

---

样例输出
3
5

---

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
const int N = (int) 100000 + 11;
const int M = (int) 1e6 + 11;
const int MOD = (int) 1e9 + 7;
const int INF = (int) 0x3f3f3f3f;
ull f[N]={0,1};
map<ull, int> mp;
int main(){
    mp[1] = 1; mp[0] = 0;
    for(int i = 2; i < N; i++){ //算出所有的斐波那契数值并将每个值对应的位数放在mp[]数组中 
         f[i] = f[i-1] + f[i-2];
        mp[f[i]] = i;
    }
    int T; cin>>T;
    while(T--){
        string s; cin>>s;
        ll ans=0;
        for(int i = 0; s[i]; i++) ans = (ans * 10 + s[i] - '0');//求输入数的大小 
        cout<<mp[ans]<<"\n";    //直接访问所需要的值 
    }
return 0;
}

---

思路：先将所有的斐波那契数提前算出来并将它对应的位数放在mp[]数组中，然后输入所要找的数，因为所输入数据较大所以在输入数应用到了大数的输入（字符串）输入数据，最后算出所输入数据的大小直接访问即可。