SNSEQ - Dãy số

Tác giả: flashmt

Ngôn ngữ: C++

#include<iostream>
using namespace std;
#define eps 1e-8

int main()
{
    int n,i;
    double a[1010],l,r,re;
    bool kt;
    cin >> n >> a[1];
    l=0; r=a[1];
    while (r-l>eps)
    {
          a[2]=(l+r)/2;
          kt=1;
          for (i=3;i<=n;i++)
          {
              a[i]=a[i-1]*2+2-a[i-2];
              if (a[i]<0)
              {
                 kt=0;
                 break;
              }
          }
          if (kt)
          {
              re=a[n];
              r=a[2];
          }
          else l=a[2];
    }      
    printf("%0.2lf",re);
}

Download