#include <iostream>

using namespace std;

long long fibonacciRecursiva(int n) {
   if (n <= 1) return n;
   return fibonacciRecursiva(n - 1) + fibonacciRecursiva(n - 2);
}

long long fibonacciIterativa(int n) {
   long long penultimo = 0, ultimo = 1, fibonacci = n;
   for (int i = 2; i <= n; i++) {
      fibonacci = ultimo + penultimo;
      penultimo = ultimo;
      ultimo = fibonacci;
   }
   return fibonacci;
}


int main () {
   int dato;
   long long resultado;

   cout << endl << "VERSION RECURSIVA MALA:";
   cout << endl << "========================" << endl;

   for (dato = 0; dato <= 50; dato++) {
      resultado = fibonacciRecursiva(dato);
      cout << "Fibonacci(" << dato << ") = " << resultado << endl;
   }

   cout << endl << "VERSION ITERATIVA BUENA:";
   cout << endl << "========================" << endl;

   for (dato = 0; dato <= 50; dato++) {
      resultado = fibonacciIterativa(dato);
      cout << "Fibonacci(" << dato << ") = " << resultado << endl;
   }

}