Question

4. Şirul de numere 0, 1, 1, 2, 3, 5, 8, 13,21,34 ... poartă denumirea de şirul lui Fibonacci.
a) Descrie un algoritm care calculează cel de-al n-lea termen al şirului.
b) Descrie un algoritm care afişează termenii şirului lui Fibonacci mai mici sau egali cu o valoare
dată n.

PROIECT IN SCRATCH DAU COROANA

Answer 1

Răspuns: Răspunsul meu va fi în C++

Explicație:  

#include <iostream>

using namespace std;

int main() {

   int n, t1 = 0, t2 = 1, nextTerm = 0;

   cout << "Enter the number of terms: ";

   cin >> n;

   cout << "Fibonacci Series: ";

   for (int i = 1; i <= n; ++i) {

       // Prints the first two terms.

       if(i == 1) {

           cout << t1 << ", ";

           continue;

       }

       if(i == 2) {

           cout << t2 << ", ";

           continue;

       }

       nextTerm = t1 + t2;

       t1 = t2;

       t2 = nextTerm;

       

       cout << nextTerm << ", ";

   }

   return 0;

}