Minsiterul Educației,Culturii si Cercetării al Republicii Moldova

“Universitatea Internațională Libera din Moldova”

Lucrare de laborator Nr.1

Varianta Nr.12

Tema : Instrucțiunilor repetitive

A efectuat elevul gr.TI : Petrenco Ion

A verificat profesorul : Mititelu Vitalii

Data:
Nota:
Semnatura profesorului
 Scopul: utilizarea instrucțiunilor repetitive (for, while și do- while) pentru scrierea
programelor în limbajul de programare C++.

Prima sarcina care trebuie îndeplinită sună astfel: “Scrieți un

program care efectuează ceea ce este indicat în variantă, apoi afișează
pe ecran rezultatul (se recomandă ca variantele 1-7 să fie efectuate cu
instrucțiunea „for”, variantele 8-13 – cu „while”, iar variantele 14-20 –
cu „do- while”):”

În cazul lucrării de laborator nr.1 varianta nr.12 trebuie de

„determinat al n-lea număr Fibonacci”

Pentru a înțelege mai bine cum se va efectua crearea programului

prezit un scurt material teoretic.

Ca orice alt limbaj de programare, C++ are un set de instrucțiuni

repetitve. Instrucțiunile repetitive au rolul de a repeta execuția unui set de
instrucțiuni pentru un anumit număr de ori, sau cât timp o condiție dată
este îndeplinită. În C++, aceste instrucțiuni sunt for, while și do while.

Pentru a efectua așa tip de sarcina trebuie să:

1) Definim Numerele Fibonacci  cu ajutorul relației de recurență

2) Relația de recurență este F(0) = 0, F1 = 1, F(i) = F(i-1) + F(i-2)

pentru i >sua = cu 2.
Rezolvare:

#include <iostream>

using namespace std;

int f(int n)

{
while ( n == 1 || n == 2) return (n -1);
return f(n-1) + f(n-2);
}
int main()
{
int n;
cout << "Dați un numar întreg, n="; cin >> n;
cout <<"Al " <<n << "-lea numar Fibonaci este "<< f(n)<<" ";
cout <<endl;
return 0;
}

Explicații:
Definim Numerele Fibonacci  cu ajutorul relației de recurență f(n-1) + f(n-2);

Cerem introducerea unui număr întreg pentru a putea calcula numărul

Fibonacci cu ajutorul relației.

Dupa ce am creat programul urmează să dăm variabilei x mai multe

valori și să verificam daca rezultatul este corect.

Dupa ce i-am atribuit lui n valoarea 4 urmeaza sa

verificam raspunsul obținut.
 Răspuns: Al 4-lea numar Fibonacci este 2

Primele 13 numere Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144

Răspunsul coincide.
Verificăm cazul în care lui n îi este atribuit numărul
13.

Răspunsul coincide.

Concluzie
Așadar ,după rezovarea acestei probleme am înțeles că lucrul practic
piermite dezvoltarea mai rapida în ce ține de studierea limbajului de
programare C++. Am înțeles cum să lucrez cu instrucțiunile repetitive
pentru și cum să creez un program în C++ care să determine numerele
lui Fibonacci.