FIBONACCI

   "Fibonacci "  de cele mai multe ori în domeniul informaticii apare în enunțuri de probleme . Datorită șirului lui Fibonacci au apărut diverse probleme ce se pot rezolva în C++ de către elevi .

   Tipurile de probleme care pot fi întâmpinate de elevi sunt de tipul :

-aflați al n-lea termen din șirul lui Fibonacci ;

-afișați primii n termeni din șirul lui Fibonacci ;

-verificați dacă un număr n face parte din șirul lui Fibonacci ;

-afișați suma primilor n termeni din șirul lui Fibonacci ;

-aflați CMMDC-ul primilor n termeni din șirul lui Fibonacci ;

-etc.

   Totodata în cadrul capitolului de recursivitate apare șirul lui Fibonacci , funcția recursiva fiind : 

int f(int n)
{
if(n==0) return 0;
else if(n==1) return 1;
else return f(n-1)+f(n-2);
}

   Putem inventa foarte multe probleme și aplicații folosind Șirul lui Fibonacci , puteți găsi câteva probleme  C++ rezolvate pe pagina de Aplicații , pe care o puteți accesa direct folosind acest buton :