#include
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也不行
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;
}
你得for循环结束后判断是不是啊
#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;}
}
if(n==100)
cout<<-1;
}