Question

Diseñar la función que calcule n-esimo términos Fibonacci

Answer 1

Respuesta:

int fibonacci( int n )

{

   if( n == 0 || n == 1 )

      return n;

   else

      return fibonacci(n - 2) + fibonacci(n - 1);

}

int main()

{

   int n;

   int f = 0, i = 0;;

   std::cout << "\nIntroduce un numero: "; std::cin >> n;

   std::cout<<"\nLa serie es: ";

   while( fibonacci(i) <= n ) {

       if( fibonacci(i) != 0 )

         std::cout << ", ";

       std::cout << fibonacci(i);

       i++;

   }

   std::cout << std::endl;

   return 0;

}