nhập 1 dãy số nguyên kiểm tra xem dãy có phải là dãy fibonacci không C++ nha
2 câu trả lời
#include <bits/stdc++.h>
using namespace std;
ifstream fi("fibb.inp");
ofstream fo("fibb.out");
int main()
{
long long n,a[10001],i,f[10001];
bool ktra=true;
fi>>n;
for(i=1;i<=n;i++) fi>>a[i];
f[1]=a[1];
f[2]=a[2];
for(i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
if(a[i]!=f[i])
{
ktra=false;
break;
}
}
if(ktra==false) fo<<"NO";
else fo<<"YES";
return 0;
}
#include <iostream>
using namespace std;
int main()
{
long long n,a[10001],i,f[10001];
bool ktra=true;
fi>>n;
for(i=1;i<=n;i++) fi>>a[i];
f[1]=a[1];
f[2]=a[2];
for(i=3;i<=n;i++)
{
f[i]=f[i-1]+f[i-2];
if(a[i]!=f[i])
{
ktra=false;
break;
}
}
if(ktra==false) fo<<"NO";
else fo<<"YES";
return 0;
}
