Răspuns:
Problema 1
Scrieti un program care sa determine al n-lea numar din sirul lui Fibonacci.
Exemple:
Pentru n=3 => se va afisa 2
Pentru n=5 => se va afisa 5
Pentru n=7 => se va afisa 13
Pentru n=9 => se va afisa 34
Pentru n=10 => se va afisa 55
Pentru n=11 => se va afisa 89
Varianta 1 de rezolvare – varianta recursiva – implementare C++
#include <iostream>
/* crearea functiei pentru determinarea celui al n-lea numar din sirul lui
Fibonacci
Date de intrare: numarul n
Date de iesire: numarul din sir corespunzator
*/
int functie1(int n)
{
if (n <= 1)
return n;
return functie1(n-1) + functie1(n-2);
}
int main()
{
int n;
std::cout <<"introduceti numarul n=";
std::cin >>n;
std::cout <<"Rezultat= "<<functie1(n)<<std::endl;