列一列

列一列

一种想法就是看后面几位，后面几位一样就判定是这个数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=100000;
const int mod=100000000;
ll f[maxn+5],mm[mod+5];
ll cal(int a,int b)
{
    if(b==0)
        return 1;
    else return pow(a,b);
}
int main()
{
    int i,res,j;
    f[1]=1;f[2]=2;
    mm[1]=1;mm[2]=2;
    for(i=3;i<=maxn;i++)
        {
            f[i]=(f[i-1]+f[i-2])%mod;
            //mm[f[i]]=i;
        }
    string s;
    ll len;
    while(cin>>s)
    {
        len=s.length();
          res=0;
        for(i=len-1,j=0;i>=0&&j<8;i--,j++)
        {
            res+=(s[i]-'0')*pow(10,j);
        }
        //printf("%lld\n",mm[res]);
        for(i=1;i<=maxn;i++)
        {
            if(res==f[i])
            {
                cout<<i<<endl;
                break;
            }
        }
    }
}

还有一种最直白的方法就是算，那不是超ll了吗，超了也没事，同时一个负数也表示这个数，比赛的时候就是这样想的，但是被超ll吓着了，没敢做，

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<vector>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=100000;
int main()
{
    map<ll,int>mm;
    ll f[maxn+5];
    f[1]=1;f[2]=2;
    mm[1]=1;mm[2]=2;
    for(int i=3;i<=maxn;i++)
        {
            f[i]=f[i-1]+f[i-2];
            mm[f[i]]=i;
        }
    string s;
    int len,i;
    ll res;//cout<<f[6]<<" "<<mm[13]<<endl;
    while(cin>>s)
    {
        len=s.length();//cout<<len<<endl;
        res=0;
        for(i=0;i<len;i++)
        {
            res=res*10+s[i]-'0';//cout<<s[i]<<" "<<res<<endl;
        }
        printf("%d\n",mm[res]);
    }
}