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

0 bình luận về “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”

1. #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;
   }

   Bình luận

2. #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;
   }

   Bình luận