FIȘĂ DE LUCRU

Descompunerea în factori primi

Afişaţi primii n termeni din şirul Fibonacci definit astfel: F0=0 F1=1 F2=1 Fn=Fn-1+Fn-2,
pentru n>1, care se citeşte de la tastatură.
De exemplu dacă n primește valoarea 10 atunci algoritmul va afişa primii 10 termeni ai șirului Fibonacci:
0 1 1 2 3 5 8 13 21 34 55

Șirul Fibonacci
┌Algoritm_Fibonacci #include <iostream>
│numere naturale n, i, f0, f1,f2// declararea variabilelor
│Citeşte n using namespace std;
│f00
│f11 int main()
│Scrie f0, f1 { int n, i, f0, f1, f2;
│┌Pentru i2, n execută // se repetă de n-1 ori cout<<"n="; cin>>n;
││ f2  f0+f1 f0=0; f1=1;
││ Scrie f2 // număr din șirul de numere cout<<f0<<" "<<f1;
││ f0  f1 for (i=2; i<=n; i++)
││ f1  f2 { f2=f0+f1 ;
│└─■ cout<<" "<<f2;
└───■ f0 = f1;
f1 = f2;
}
return 0;
}

Pătrat perfect
Scrieți un program care afișeză mesajul “Este pătrat perfect” dacă un număr natural n, citit de la tastatură
este este pătrat perfect, iar în caz contrar afișeză mesajul “Nu este pătrat perfect”
Indicaţie – un număr este pătrat perfect dacă partea întreagă a rădăcinii pătrate este este egală cu
rădăcina pătrată.

┌Algoritm_Pătrat_perfect #include <iostream>

│număr natural n// declarare variabilă #include <cmath>
│număr real r// declarare variabilă using namespace std;
│Citeşte n int main()
│rsqrt(n) { int n;
│┌Dacă n=r*r atunci float r;
││ Scrie “Este pătrat perfect” cout<<"n="; cin>>n;
││altfel r=sqrt(n);
││ Scrie “Nu este pătrat perfect” if(n==r*r)
│└──■ cout<<n<<" este patrat perfect";
└───■ else
cout<<n<<" nu este patrat perfect";
return 0;
}
1. Deschideți programul Code Blocks
2. Dați click stânga pe Create a new project

3. Dați click stânga pe Console application

4. Selectați C++ și dați click stânga pe Next

5. Tastați numele proiectului în caseta Project title: selectați pentru locul de salvare a proiectului folderul
clasei, dând click stânga pe butonul cu simbolul ... și apoi dați click stânga pe butonul Next

6.Verificați să fie bifate cele două opțiuni (Create “Deburg”configuration și Create “Release” configuration) și
apoi dați click stânga pe butonul Finish
7.Dați click stânga pe main.cpp

13. Înlocuiți conținutul inițial al fișierului main.cpp

#include <iostream>
using namespace std;

int main()
{
cout << “Hello world!” << endl;
 return 0;
}

cu textul respectiv :

#include <iostream>

using namespace std;

int main()
{ int n, i, f0, f1, f2;
cout<<"n="; cin>>n;
f0=0; f1=1;
cout<<f0<<" "<<f1;
for (i=2; i<=n; i++)
{ f2=f0+f1 ;
cout<<" "<<f2;
f0 = f1;
f1 = f2;
}
return 0;
}

și apoi verificați corectitudinea instrucțiunilor scrise Build -> Build sau Ctrl+F9

8. Dacă nu sunt erori testați programul Build->Run sau Ctrl+F10 introducând diferite valori pentru n
verificați corectitudinea rezultatului.