👤
Rozwiązane

Może ktoś wie?? Ma być kod C++
Mamy ciąg liczb:

A1 = 1, A2 = -2, A3 = -1, ... , An = An-1 + An-2 , kiedy n > 2. (element ciągu, równa się sumie poprzednich dwóch)

Napiszcie program który policzy k-ty element ciągu.

n Rezultat
4 -3
10 -47

Odpowiedź :

Konrad509go

Iteracyjnie:

#include <iostream>

using namespace std;

int seq(int elem)

{

   int a=1, b=-2;

   for(int i=1;i<elem;i++)

       {

           int c=a+b;

           a=b;

           b=c;

       }

   return a;

}

int main()

{

   cout << seq(4) << endl;

   cout << seq(10);

}

Rekurencyjnie:

#include <iostream>

using namespace std;

int seq(int elem)

{

   if (elem==1) return 1;

   if (elem==2) return -2;

   return seq(elem-1)+seq(elem-2);

}

int main()

{

   cout << seq(4) << endl;

   cout << seq(10);

}

Go Studier: Inne Pytanie