循环避免判断多次的问题

Question

#include<iostream>
using namespace std;
int f(int n)
{
 if (n == 1) return 1;
 if (n == 2) return 1;
 else
     return  f(n - 1) + f(n - 2);
}
int main() 
{
 int k;
 int n;
 cin>>k; 
 for(n=2;n<100;++n)
 {if (k== f(n)) {
 cout << n;
 break;}
 else {
 cout<<-1;} 
 }
}

我想判断输入的数是不是斐波那契数列里的，但else里的-1每次输入都会判断一次
如何让他只判断一次呢？我加入n>100也不行

Answer 1

int main()
{
    int k, find = 0;
    int n, t;
    cin >> k;
    for (n = 2; n < 100; ++n)
    {
        t = f(n);
        if (k == t)
        {
            find = n;
            break;
        }
        else if (t > k) // int装不下46项之后的数，数列值超过k后没必要再找了。
            break;
    }
    if (find)
        cout << n << endl;

    else
        cout << -1;
}